快速排序【遞歸分治法】

算法核心： 快速排序是基於分治策略的一種性能比較好的一種排序算法。 基本思想： 經過一趟排序將待排記錄分割成獨立的兩個部分，其中一部分的關鍵字均比另外一部分的關鍵字小，而後對這兩個部分記錄分別繼續排序，已達到整個序列有序的目的。 步驟： （1）分解（Divide）：以a[p]爲基準元素將a[p:r]劃分紅3段a[p:q-1] a[q]和a[q+1:r],使a[p:q-1]中的任何一個元素小於等於a

>>阅读原文<<