快速排序【Python】

快速排序 快速排序(英語:Quicksort),⼜稱劃分交換排序(partitionexchangesort),通過⼀趟排序將要排序的數據分割成獨⽴的兩部分,其中⼀部分的所有數據都⽐另外⼀部分的所有數據都要⼩,然後再按此⽅法對這兩部分數據分別進⾏快速排序,整個排序過程可以遞歸進⾏,以此達到整個數據變成有序序列。 步驟爲: 從數列中挑出⼀個元素,稱爲"基準"(pivot), 重新排序數列,所有元素⽐
相關文章
相關標籤/搜索