本文實(shí)例講述了Java實(shí)現(xiàn)的快速查找算法。分享給大家供大家參考，具體如下：

快速查找算法，可以根據(jù)想要找的是第幾個大的數(shù)，每次循環(huán)都能固定下來一個數(shù)在數(shù)組完整排完序之后的位置，每次循環(huán)都能定一個數(shù)的位置，如果當(dāng)前固定的數(shù)的位置和用戶要找的第幾個數(shù)匹配，則就直接返回。例如我要找第二大的數(shù)，如果循環(huán)一次固定的數(shù)的下標(biāo)是1，那就是當(dāng)前需要找的數(shù)。

代碼如下：

// 快速查找算法

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 {

// 將數(shù)組不需要的切掉 用后一部分去回調(diào)

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;

}

希望本文所述對大家java程序設(shè)計(jì)有所幫助。

總結(jié)

以上是生活随笔為你收集整理的java快速查找算法_Java实现的快速查找算法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。