快速排序的最優和最差比較次數

這個問題其實也沒有多麼複雜，可是網上這部份內容很少，故總結一下最優與最差比較次數。spa n個元素線性錶快速排序，最好狀況下比較次數是多少？排序 參照嚴書的方法，以第一位做爲標杆。方法 ①考慮第一趟排序，不管怎樣也要有n-1次比較次數；總結 ②若是此時能把數據分紅兩部分，前一部分與後一部分元素個數相近，那樣就是最優的。數據   例如，4 1 2 3 5 6 7，通過一趟排序，變成 1 2 3 4

>>阅读原文<<