【數據結構---29】簡單排序方法（下）

文章目錄 對快速排序的優化: 方法一代碼實現: 方法二代碼實現: 快速排序的循環寫法: 代碼實現: 歸併排序: 遞歸框架: 循環寫法: 代碼測試運行圖: 對快速排序的優化: 快排需要設置基準值,基準值的選取會出現兩種極端情況,導致排序算法的性能變差 ①針對基準值的選取做出優化 ②針對遞歸的深度做出優化 方法一:三值取中法 <1>顧名思義就是取出三個基準值,選擇值爲中間的那一個 <2>三個基準值分爲

>>阅读原文<<