13.冒泡排序算法

冒泡排序
int[] arr = {3,2,5,1,9,8,7,4,6};
System.out.println(Arrays.toString(arr));
System.out.println("=========================");
/*冒泡排序
1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，
我们就交换它们的位置
2.每一次比较，都会产生一个排好序的元素
3.下一次就会少一次交换
*/
int temp = 0;
boolean flag;
for (int i = 0; i < arr.length; i++) {
flag = false;
System.out.println(“第”+(i+1)+“次排序”);
for (int j = 0; j < arr.length-1-i; j++) {
if(arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = true;
}
}
//此处排序没有一次交换，表示已经排序好，不用再进行排序了，
//跳出循环
if(flag == false){
break;
}
}
System.out.println(Arrays.toString(arr));