java冒泡排序
// 冒泡排序Bubble Sort
int a[] = new int[] { 34, 56, 78, 23, 74, 99, 12, 35, 67, 26 };
System.out.println("比较前" + Arrays.toString(a));
// 外层循环控制要比较多少次
for (int i = 0; i < a.length; i++) {
// 内层循环控制单次比较次数,每次循环完要减去已循环的次数i,最后一轮不用循环,再减1
for (int j = 0; j < a.length - 1 - i; j++) {
int temp;
// 如果前面的大于后面的,交换
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
System.out.println("比较"+i+"次:" +Arrays.toString(a));
}
System.out.println("比较后" + Arrays.toString(a));