java实现冒泡排序算法

Posted 2020-10-05

冒泡排序算法原理：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个，
2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，
3. 针对所有的元素重复以上的步骤，除了最后一个，
4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较，

创建方法：

 1     //排序方法
 2     public void bubble(int[] arr){
 3         //n个数需要n-1趟排序
 4         for(int i=0;i<arr.length-1;i++){
 5             //每趟排序比较的次数，减去已经排序过得元素
 6             for (int j = 0; j < arr.length-i-1; j++) {
 7                 //相邻两个元素比较，若arr[i]>arr[i+1]，交换位置
 8                 if(arr[j]>arr[j+1]){
 9                     int tmp=arr[j];
10                     arr[j]=arr[j+1];
11                     arr[j+1]=tmp;
12                 }
13             }
14             System.out.println((i+1)+"趟排序"+Arrays.toString(arr));
15         }
16         System.out.println("排序结果："+Arrays.toString(arr));
17     }
18 }

调用方法实现排序：

1 　　@Test
2     public void bubbleSort() {
3         int[] arr = {7,6,8,2,9,1,4};
4         bubble(arr);
5     }

显示结果：

1趟排序[6, 7, 2, 8, 1, 4, 9]
2趟排序[6, 2, 7, 1, 4, 8, 9]
3趟排序[2, 6, 1, 4, 7, 8, 9]
4趟排序[2, 1, 4, 6, 7, 8, 9]
5趟排序[1, 2, 4, 6, 7, 8, 9]
6趟排序[1, 2, 4, 6, 7, 8, 9]
排序结果：[1, 2, 4, 6, 7, 8, 9]