标签:区间 boolean for OLE 空间复杂度 原理 时间 定义 oid
public void bubbleSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
//定义标志位来判断待排序区间是否有序
boolean isSorted = true;
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
swap(array, j, j + 1);
//只要发生交换说明待排序区间初始并不是有序
isSorted = false;
}
}
if(isSorted) {
break;
}
}
}
private void swap(int[] array, int i, int j) {
int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
标签:区间 boolean for OLE 空间复杂度 原理 时间 定义 oid
原文地址:https://blog.51cto.com/14233687/2472021