數據結構 第五節 第六課

[toc] 快速排序 快速排序 ( 英語: Quicksort ), 又稱劃分交換排序 ( partition-exchange sort ), 通過一趟排序, 將要排序的數據分割成獨立的兩部分, 其中一部分的所有數據都比另外一部分的所有數據都要小, 然後再按此方法對這兩部分數據分別進行快速排序, 整個排序過程可以遞歸進行, 以達到整個數據變成有序序列. 步驟爲: 1. 從數列中挑出一個元素, 稱

>>阅读原文<<