/**
* @deprecated 冒泡排序
* @param arr 待排序的数组
* @return int[]
*/
public static int[] execute(int[] arr){
int len;
if(arr == null || (len = arr.length) == 0 || len == 1){
return arr;
}
// 当某一趟没有发生交换则代表数组已经排好序
boolean flag = true;
for(int i = 0; i < len-1 && flag; i++){
flag = false;
for(int j = 0; j < len-1 - i; j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = true;
}
}
}
return arr;
}
时间复杂度平均情况 | 时间复杂度最优情况 | 时间复杂度最差情况 | 空间复杂度 | 稳定性 |
---|---|---|---|---|
O(n^2) | O(n) | O(n^2) | O(1) | 稳定 |