冒泡排序和选择排序

最新推荐文章于 2025-12-19 15:39:34 发布

原创最新推荐文章于 2025-12-19 15:39:34 发布 · 置顶 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

本文深入解析了两种经典的排序算法——冒泡排序和选择排序。详细介绍了这两种算法的工作原理，通过示例演示了排序过程，并提供了完整的Java代码实现。适合初学者理解和掌握基本的排序算法。

排序算法

冒泡排序
选择排序

冒泡排序

1.方法

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

2.演示

在这里插入图片描述

3.代码实现

public class Bubble {
	public static void main(String[] args) {
		//冒泡排序
		int[] a = new int[]{ 58, 54, 59, 33, 25, 57, 66 };
		System.out.println("冒泡排序之前：");
		//这是一个加强for，遍历数组
		for (int i : a) {
			System.out.print(i+" ");
		}
		System.out.println();
		
		for (int i=a.length-1;i>0;i--) {
			
			for (int j = 0; j < i; j++) {
				
				if (a[j] > a[j + 1]) {
					//这是数组交换位置，不使用中间变量
					a[j] = a[j] ^ a[j + 1];
					a[j + 1] = a[j] ^ a[j + 1];
					a[j] = a[j] ^ a[j+ 1];
				}
			}
			

		}
		System.out.println("冒泡排序之后：");
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
	}
}

选择排序

1.方法

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

2.演示

在这里插入图片描述

3.代码实现

public class Selection {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
	  //定义一个数组a
      int []a=new int[] {4,5,9,56,2,3,55};
      System.out.println("选择排序之前：");
      
      //这是一个加强for
      for (int i : a) {
		System.out.print(i+" ");
	}
      for (int i = 0; i < a.length-1; i++) {
      //定义一个最小值a[min]
          	  int min=i;
		  for (int j = i+1; j < a.length; j++) {
			  if(a[min] >a[j]) {
				  min=j;
			  }
		}
		//这是一种交换方式，不使用中间变量
		  if(min != i) {
			  a[min]=a[i]^a[min];
			  a[i]=a[i]^a[min];
			  a[min]=a[i]^a[min];
		  }
	}
      System.out.println();
      System.out.println("选择排序之后：");
      for (int i = 0; i < a.length; i++) {
		System.out.print(a[i]+" ");
	}
	}

}