java實(shí)現(xiàn)快速排序算法
1、算法概念。
快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)。由C. A. R. Hoare在1962年提出。
2、算法思想。
通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。
3、實(shí)現(xiàn)思路。
①以第一個(gè)關(guān)鍵字 K 1 為控制字，將 [K 1 ,K 2 ,…,K n ] 分成兩個(gè)子區(qū)，使左區(qū)所有關(guān)鍵字小于等于 K 1 ，右區(qū)所有關(guān)鍵字大于等于 K 1 ，最后控制字居兩個(gè)子區(qū)中間的適當(dāng)位置。在子區(qū)內(nèi)數(shù)據(jù)尚處于無(wú)序狀態(tài)。
②把左區(qū)作為一個(gè)整體，用①的步驟進(jìn)行處理，右區(qū)進(jìn)行相同的處理。（即遞歸）
③重復(fù)第①、②步，直到左區(qū)處理完畢。
public static void quickSortByMid(int[] a, int low, int high) {
if (low >= high)
return;
// 分割
int pivot = a[low];// 基準(zhǔn)值
int i = low, j = high;
while (i < j) {
while (i < j && a[j] >= pivot)
--j;
a[i]=a[j];
while (i < j && a[i] <= pivot)
++i;
a[j]=a[i];
}
a[i]=pivot;
quickSortByMid(a, low, i-1);
quickSortByMid(a, i+1, high);
}
快速排序算法示意圖：
以上所述就是本文的全部?jī)?nèi)容了，希望對(duì)大家學(xué)習(xí)java快速排序算法有所幫助。
相關(guān)文章
這篇文章主要介紹了Java框架Swagger的使用詳解,在開發(fā)期間接口會(huì)因業(yè)務(wù)的變更頻繁而變動(dòng),如果需要實(shí)時(shí)更新接口文檔,這是一個(gè)費(fèi)時(shí)費(fèi)力的工作,Swagger應(yīng)運(yùn)而生,他可以輕松的整合進(jìn)框架并通過(guò)一系列注解生成強(qiáng)大的API文檔,需要的朋友可以參考下2023-08-08
Java中的Map接口實(shí)現(xiàn)類HashMap和LinkedHashMap詳解
這篇文章主要介紹了Java中的Map接口實(shí)現(xiàn)類HashMap和LinkedHashMap詳解,我們常會(huì)看到這樣的一種集合,IP地址與主機(jī)名,等,這種一一對(duì)應(yīng)的關(guān)系,就叫做映射,Java提供了專門的集合類用來(lái)存放這種對(duì)象關(guān)系的對(duì)象,需要的朋友可以參考下2024-01-01
Swagger是一個(gè)規(guī)范和完整的框架,用于生成、描述、調(diào)用和可視化 RESTful風(fēng)格的Web服務(wù),這篇文章主要給大家介紹了關(guān)于Spring Boot中如何使用Swagger的相關(guān)資料,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了深入理解Spring AOP，詳細(xì)的介紹了spring aop的具體實(shí)現(xiàn)與理論2017-01-01
完美解決request請(qǐng)求流只能讀取一次的問(wèn)題
這篇文章主要介紹了完美解決request請(qǐng)求流只能讀取一次的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-08-08
Java 替換字符串右側(cè)出現(xiàn)的第一個(gè)子串方式
這篇文章主要介紹了Java 替換字符串右側(cè)出現(xiàn)的第一個(gè)子串方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2021-08-08
MyBatis實(shí)現(xiàn)自定義MyBatis插件的流程詳解
MyBatis的一個(gè)重要的特點(diǎn)就是插件機(jī)制,使得MyBatis的具備較強(qiáng)的擴(kuò)展性,我們可以根據(jù)MyBatis的插件機(jī)制實(shí)現(xiàn)自己的個(gè)性化業(yè)務(wù)需求,本文給大家介紹了MyBatis實(shí)現(xiàn)自定義MyBatis插件的流程,需要的朋友可以參考下2024-12-12
SpringBoot指標(biāo)監(jiān)控功能實(shí)現(xiàn)
這篇文章主要介紹了SpringBoot指標(biāo)監(jiān)控功能實(shí)現(xiàn),本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-06-06
關(guān)于Spring啟動(dòng)流程及Bean生命周期梳理
這篇文章主要介紹了關(guān)于Spring啟動(dòng)流程及Bean生命周期梳理，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
Springboot集成swagger實(shí)現(xiàn)方式
這篇文章主要介紹了Springboot集成swagger實(shí)現(xiàn)方式，通過(guò)簡(jiǎn)單的示例代碼詳細(xì)描述了實(shí)現(xiàn)過(guò)程步驟，有需要的朋友可以借鑒參考下，希望可以有所幫助2021-08-08