java实现冒泡排序算法

 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]