如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速查找算法

發(fā)布時(shí)間：2020-12-04 17:00:32 來(lái)源：億速云閱讀：146 作者：Leah 欄目：編程語(yǔ)言

如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速查找算法？相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策，為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法，通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

快速查找算法，可以根據(jù)想要找的是第幾個(gè)大的數(shù)，每次循環(huán)都能固定下來(lái)一個(gè)數(shù)在數(shù)組完整排完序之后的位置，每次循環(huán)都能定一個(gè)數(shù)的位置，如果當(dāng)前固定的數(shù)的位置和用戶要找的第幾個(gè)數(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的值和第一個(gè)值交換
    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;
}

看完上述內(nèi)容，你們掌握如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速查找算法的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！

向AI問(wèn)一下細(xì)節(jié)

如何在Java項(xiàng)目中實(shí)現(xiàn)一個(gè)快速查找算法

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽