原创 算法導論第三版第七章快速排序（一般和隨機化版本）
快速排序是利用交換操作的排序，所以不是穩定排序法，最快及平均時間複雜度爲O(nlogn)，最壞爲O(n*n)。 步驟： （1）分解：數組A[p...r]被劃分爲兩個子數組A[p...q-1]和A[q+1...r]，使得A[p...q-1]
2020-02-26 05:55:20
2020-02-26 05:55:20
快速排序是利用交換操作的排序，所以不是穩定排序法，最快及平均時間複雜度爲O(nlogn)，最壞爲O(n*n)。 步驟： （1）分解：數組A[p...r]被劃分爲兩個子數組A[p...q-1]和A[q+1...r]，使得A[p...q-1]
2020-02-26 05:55:20