Java實現(xiàn)的快速查找算法示例
更新時間：2017年09月12日 09:28:32 作者：Mr.洛洛
這篇文章主要介紹了Java實現(xiàn)的快速查找算法,結合具體實例形式分析了快速查找算法的原理與相關實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)的快速查找算法。分享給大家供大家參考，具體如下：
快速查找算法，可以根據想要找的是第幾個大的數(shù)，每次循環(huán)都能固定下來一個數(shù)在數(shù)組完整排完序之后的位置，每次循環(huán)都能定一個數(shù)的位置，如果當前固定的數(shù)的位置和用戶要找的第幾個數(shù)匹配，則就直接返回。例如我要找第二大的數(shù)，如果循環(huán)一次固定的數(shù)的下標是1，那就是當前需要找的數(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ù)組不需要的切掉 用后一部分去回調
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算法相關內容感興趣的讀者可查看本站專題：《Java數(shù)據結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
舉例講解Java設計模式編程中Decorator裝飾者模式的運用
這篇文章主要介紹了Java設計模式編程中Decorator裝飾者模式的運用,裝飾者模式就是給一個對象動態(tài)的添加新的功能,裝飾者和被裝飾者實現(xiàn)同一個接口,裝飾者持有被裝飾者的實例,需要的朋友可以參考下2016-05-05
java策略枚舉:消除在項目里大批量使用if-else的優(yōu)雅姿勢
這篇文章主要給大家介紹了關于Java徹底消滅if-else的8種方案，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習吧2021-06-06
Spring?Boot使用Hibernate-Validator校驗參數(shù)時的長度校驗方法詳解
這篇文章主要給大家介紹了關于Spring?Boot使用Hibernate-Validator校驗參數(shù)時的長度校驗方法的相關資料,在Spring Boot中可以使用Spring Boot Validation來對參數(shù)名稱進行校驗,需要的朋友可以參考下2023-08-08
搜索功能是具備數(shù)據庫功能的系統(tǒng)的一大重要特性和功能,生活中常見的搜索功能基本上都具備了分詞搜索功能.然而ES功能固然強大,但對于學生或小項目而言整合起來太費人力物力,若是寫個分詞器就會使項目錦上添花,使其不僅僅是只能單關鍵詞搜索的系統(tǒng),需要的朋友可以參考下2021-06-06
MyBatis-Plus實現(xiàn)多表聯(lián)查的方法實戰(zhàn)
這篇文章主要給大家介紹了關于MyBatis-Plus實現(xiàn)多表聯(lián)查的方法,MyBatis Plus是一款針對MyBatis框架的增強工具,它提供了很多方便的方法來實現(xiàn)多表聯(lián)查,需要的朋友可以參考下2023-07-07
這篇文章主要介紹了Eclipse maven項目lombok安裝配置圖解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-05-05
這篇文章主要介紹了Spring Boot XSS 攻擊過濾插件使用,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-12-12
java: 程序包com.fasterxml.jackson.annotation不存在的解決辦法
當我們在導入程序之后,系統(tǒng)給出錯誤提示:java: 程序包com.fasterxml.jackson.annotation不存在,本文主要介紹了Java程序包不存在的三種解決方法,需要的朋友可以參考下2024-02-02
SpringCloud整合Nacos實現(xiàn)流程詳解
這篇文章主要介紹了SpringCloud整合Nacos實現(xiàn)流程詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
JSP 開發(fā)之 releaseSession的實例詳解
這篇文章主要介紹了JSP 開發(fā)之 releaseSession的實例詳解的相關資料,需要的朋友可以參考下2017-07-07