首先，來看一下，快速排序的實(shí)現(xiàn)的動態(tài)圖：

快速排序介紹：

快速排序，根據(jù)教科書說法來看，是冒泡排序的一種改進(jìn)。

快速排序，由一個待排序的數(shù)組（array），以及找準(zhǔn)三個變量：

中樞值（pivot） 左值（left） 右值（right）

根據(jù)中樞值（pivot）來做調(diào)整，將數(shù)組（array）分為三個部分：

第一部分：中樞值（pivot），單獨(dú)數(shù)字構(gòu)成，這個值在每次排序好的'最中間'； 第二部分：左邊數(shù)組（由array的一部分組成），這個數(shù)組在第一部分 中樞值（pivot） 的'左邊'，其中左邊數(shù)組中的每一個值（不一定是排序好的，可能是亂序的），都要比中樞值和右邊數(shù)組的值要小； 第三部分：右邊數(shù)組（由array的一部分組成），這個數(shù)組在第一部分 中樞值（pivot）的'右邊'，其中右邊數(shù)組的每一個值（不一定是排序好的，可能是亂序的），都要比中樞值和左邊數(shù)組的值要大

以上就是快速排序要做的第一步，將數(shù)組按照：左邊數(shù)組 、 中樞值 、 右邊數(shù)組 區(qū)分開來。

再根據(jù) 遞歸思想 ， 對 左邊數(shù)組 、 中樞值 、 右邊數(shù)組 不斷遞歸循環(huán)操作，不斷拆分出三部分來，最終達(dá)到快速排序的效果。

核心邏輯：

快排算法遞歸調(diào)用：

接下來附上完整實(shí)現(xiàn)代碼：

public class QuickSort { /** * 快速排序調(diào)用方法 * * @param ary 待排序數(shù)組 * @param left 左值 * @param right 右值 * @return int值 * @author Cansluck */ public static int getSortNum(int[] ary, int left, int right) { // 定義一個中樞值pivot，讓其等于數(shù)組的左值，樞軸選定后永遠(yuǎn)不變，最終在中間，前小后大 int pivot = ary[left]; while (left < right) { // 看后面ary[right] > pivot比較，如果右邊數(shù)組值大于中樞值，說明不需要調(diào)整位置，則讓右值（right）自減1 while (left < right && ary[right] >= pivot) { right--; // 執(zhí)行自減操作 } // 如果上面循環(huán)不符合條件的，則說明右邊數(shù)組的一個值，小于中樞值（pivot），則將其替換到左邊數(shù)組中 ary[left] = ary[right]; // 看后面ary[left] < pivot比較，如果左邊數(shù)組值小于中樞值，說明不需要調(diào)整位置，則讓左值（left）自增1 while (left < right && ary[left] <= pivot) { left++; // 執(zhí)行自增操作 } // 如果上面循環(huán)不符合條件，則說明左邊數(shù)組的一個值，大于中樞值（pivot），則將其替換到右邊數(shù)組中 ary[right] = ary[left]; } // 最后將中樞值給自增后的左邊數(shù)組的一個值中 ary[left] = pivot; // 返回左邊數(shù)組下標(biāo) return left; } /** * 快速排序遞歸方法 * * @author Cansluck * @param ary 待排序數(shù)組 * @param left 左值 * @param right 右值 */ public static void quickSort(int[] ary, int left, int right) { // 定義中樞值 int pivot; // 判斷 if (left < right) { // 根據(jù)方法得到了每次中樞值的位置 pivot = getSortNum(ary, left, right); // 根據(jù)中樞值（pivot），來對左邊數(shù)組進(jìn)行遞歸調(diào)用快速排序 quickSort(ary, left, pivot - 1); // 根據(jù)中樞值（pivot），來對右邊數(shù)組進(jìn)行遞歸調(diào)用快速排序 quickSort(ary, pivot + 1, right); } } public static void main(String[] args) { int[] ary = {97, 58, 12, 88, 77, 22, 33, 44, 66, 22}; quickSort(ary, 0, ary.length - 1); for (int i = 0; i < ary.length; i++) { if (i != ary.length - 1) System.out.print(ary[i] + ', '); else System.out.println(ary[i]); } }}

以上就是快速排序的詳細(xì)介紹及完整實(shí)現(xiàn)。有興趣的小伙伴也自行實(shí)現(xiàn)以下吧~

到此這篇關(guān)于Java實(shí)現(xiàn)快速排序算法的文章就介紹到這了,更多相關(guān)Java實(shí)現(xiàn)快速排序算法內(nèi)容請搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)！