快速排序算法的遞歸深度

在本身作一些排序遞歸的題的一些詳細想法，因此記錄下來 題目：對n個記錄的線性表進行快速排序爲減小算法的遞歸深度,如下敘述正確的是(A)web A、每次分區後,先處理較短的部分 B、每次分區後,先處理較長的部分 C、與算法每次分區後的處理順序無關 D、以上三者都不對算法 詳解：遞歸深度能夠理解爲系統棧保存的深度,先處理短的分段再處理長的分段，能夠減小時間複雜度；在進行快速排序時，須要使用遞歸來分別處

>>阅读原文<<