算法導論第七章：快速排序（一）

練習解答鏈接：https://ita.skanev.com/ 快速排序的時間複雜度： 最壞情況下時間複雜度爲： 期望時間複雜度： 平均性能比較好，能夠原址排序！ 快速排序描述： 快速排序只要主要分治+遞歸的思想進行排序。 主要有以下三個步驟： 輸入數據：待排序的數組A[p....r]。 1.分區過程：將A[p....r]分成兩個新數組A[p....q-1]，A[q+1,r]和一箇中間值A[q]。保

>>阅读原文<<