今天的积累都是为了更好的明天,加油!我是java程序员可以关注我一起学习哈!
public static void main(String[] args) {
// 1。冒泡排序
int[] arr = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48 };
// int[] arr = { 3, 4, 5, 6, 7, 36};
// 统计比较次数
int count = 0;
for (int i = 0; i < arr.length - 1; i++) {
boolean flag = true;
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换位置
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
flag = false;
}
count++;
}
// 如果已经排好序的可以减少循环次数
if(flag) {
break;
}
}
System.out.println(Arrays.toString(arr));
System.out.println("冒泡一共比较了:" + count + "次");
}