快速查找算法,可以根據想要找的是第幾個大的數,每次循環都能固定下來一個數在數組完整排完序之後的位置,每次循環都能定一個數的位置,如果當前固定的數的位置和用戶要找的第幾個數匹配,則就直接返回。例如我要找第二大的數,如果循環一次固定的數的下標是1,那就是當前需要找的數。
代碼如下:
// 快速查找算法
public static int quickSelect(int[] arr, int selectIndex) {
int s = 0;
int i = s+1;
while(i < arr.length) {
if(arr[i] < arr[0]) {
int t = arr[s+1];
arr[s+1] = arr[i];
arr[i] = t;
s += 1;
i = s+1;
continue;
}
i++;
}
// i找到最後之後將下表爲s的值和第一個值交換
int temp = arr[0];
arr[0] = arr[s];
arr[s] = temp;
if(selectIndex-1 == s) {
return arr[s];
}else {
// 將數組不需要的切掉 用後一部分去回調
int arrs[] = new int[arr.length - s];
for(int j = s; j < arr.length; j++) {
arrs[j-s] = arr[j];
}
quickSelect(arrs, selectIndex);
}
return 0;
}