Java终极冒泡排序

// 冒泡排序
public static void bubble(int[] a) {
int count = 0;// 统计循环次数
boolean isOk = true;// 标志位
for (int i = 0; i < a.length; i++) {// 再好一点点的细节，a.length外提，编译原理中优化的一种：循环量外提
/*或者可以
for (int i = a.length; i > 0; --i) {
for (int j = 0; j < i; ++j) {
}
}*/
for (int j = 0; j < a.length - i - 1; ++j) {
if (a[j] > a[j + 1]) {//可以这样交换两个数字，效率很高，当然更重要的是看起来很能装~
a[j] ^= a[j + 1];
a[j+1] ^= a[j];
a[j] ^= a[j+1];
isOk = false;// 一趟有交换，则说明未排好
}
++count;
}
if (isOk)// 排好则不继续比较
break;
}
System.out.println(count);
}

public static void main(String[] args) {
// 测试已经排好序的比较次数
int a[] = { 1, 1, 1, 2, 3, 32, 45, 49, 61 };
bubble(a);
System.out.println(Arrays.toString(a));

int b[] = { 1111, 111, 111, 92, 90, 32, 40, 9, 6, 1 };
bubble(b);
System.out.println(Arrays.toString(b));
}