Java中怎么實(shí)現(xiàn)一個(gè) 快速排序算法

Java中怎么實(shí)現(xiàn)一個(gè) 快速排序算法，針對(duì)這個(gè)問(wèn)題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問(wèn)題的小伙伴找到更簡(jiǎn)單易行的方法。

　　快速排序的基本思想是通過(guò)一個(gè)樞軸，將比樞軸小的數(shù)排在樞軸左邊，將比樞軸大的數(shù)字排在樞軸右邊，然后再對(duì)兩邊分別快速排序。

　　如圖所示

輸入：數(shù)據(jù)元素?cái)?shù)組r，劃分序列區(qū)間[low..high]
輸出：將序列劃分為兩個(gè)子序列并返回樞軸元素的位置

private int partition(Object[] r, int low, int high){
    Object pivot = r[low]; //使用r[low]作為樞軸元素while (low<high){ //從兩端交替向內(nèi)掃描while(low<high&&strategy.compare(r[high],pivot)>=0) high--;
        r[low] = r[high]; //將比pivot 小的元素移向低端while(low<high&&strategy.compare(r[low],pivot)<=0) low++;
        r[high] = r[low]; //將比pivot 大的元素移向高端}
    r[low] = pivot; //設(shè)置樞軸return low; //返回樞軸元素位置}

輸入：數(shù)據(jù)元素?cái)?shù)組r，數(shù)組r 的待排序區(qū)間[low..high]
輸出：數(shù)組r 以關(guān)鍵字有序

public void quickSort(Object[] r, int low, int high){if (low<high){int pa = partition(r,low,high);
        quickSort(r,low,pa-1);
        quickSort(r,pa+1,high);
    }
}

關(guān)于Java中怎么實(shí)現(xiàn)一個(gè) 快速排序算法問(wèn)題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒(méi)有解開(kāi)，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。