溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
Java中怎么實現一個 快速排序算法，針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
快速排序的基本思想是通過一個樞軸，將比樞軸小的數排在樞軸左邊，將比樞軸大的數字排在樞軸右邊，然后再對兩邊分別快速排序。
如圖所示
輸入：數據元素數組r，劃分序列區間[low..high]
輸出：將序列劃分為兩個子序列并返回樞軸元素的位置
private int partition(Object[] r, int low, int high){
Object pivot = r[low]; //使用r[low]作為樞軸元素while (low<high){ //從兩端交替向內掃描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; //設置樞軸return low; //返回樞軸元素位置}輸入：數據元素數組r，數組r 的待排序區間[low..high]
輸出：數組r 以關鍵字有序
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);
}
}關于Java中怎么實現一個 快速排序算法問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
