快速排序（速記）

摘至本人有道雲筆記《快速排序（速記）》   1，取一個元素作爲基準值 2，把大於基準值的放右邊，小於基準值的放左邊 3，在左邊執行 1，2， ---遞歸直到列表長度小於2 ，同理 右邊同樣 4，將子序列排序後 同基準值合併----得到有序序列 修：此例始終將第一個值作爲基準值，實際上這樣做是沒有意義的，因爲這樣左邊的列表始終爲空，導致調用棧非常長   如果將始終將中間值作爲基準值，那麼調用棧長度會

>>阅读原文<<