排序过程:
public static void bubbleSort(int[] arrary) {
boolean flag = false;
for(int i = 0; i < arrary.length - 1; i++) {
flag = false;//每次都要将 flag 置为 flase;
for(int j = 0; j < arrary.length - 1 - i; j++) {
if(arrary[j] > arrary[j+1]) {
int temp = arrary[j];
arrary[j] = arrary[j+ 1];
arrary[j + 1] = temp;
flag = true;//只要进来就是要发生交换,就将 flag 置为 true
}
}
//如果这一趟没有发生交换,就说明该数组已经有序了
if(!flag) {
return;
}
}
}