java如何實(shí)現(xiàn)快速排序算法

這篇文章將為大家詳細(xì)講解有關(guān)java如何實(shí)現(xiàn)快速排序算法，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

快速排序算法使用的分治法策略來(lái)把一個(gè)序列分為兩個(gè)子序列來(lái)實(shí)現(xiàn)排序的
思路：

1.從數(shù)列中挑出一個(gè)元素，稱為“基準(zhǔn)“
2.重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個(gè)分割之后，該基準(zhǔn)是它的最后位置。這個(gè)稱為分操作
3.遞歸地把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。

public static void quickSort(int[] numbers, int start, int end) {   
    if (start < end) {   
        int base = numbers[start]; // 選定的基準(zhǔn)值（第一個(gè)數(shù)值作為基準(zhǔn)值）   
        int temp; // 記錄臨時(shí)中間值   
        int i = start, j = end;   
        do {   
            while ((numbers[i] < base) && (i < end))   
                i++;   
            while ((numbers[j] > base) && (j > start))   
                j--;   
            if (i <= j) {   
                temp = numbers[i];   
                numbers[i] = numbers[j];   
                numbers[j] = temp;   
                i++;   
                j--;   
            }   
        } while (i <= j);   
        if (start < j)   
            quickSort(numbers, start, j);   
        if (end > i)   
            quickSort(numbers, i, end);   
    }   
} 

關(guān)于“java如何實(shí)現(xiàn)快速排序算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。