※ 引述《sustainer123 (caster)》之銘言：
: 思路:
: 本來想說quick sort
: 結果翻一下書才發現quick sort最糟狀況會n**2
: 能用的就heap sort跟merge sort
: 剛好複習一下排序
: 不然平常都sort() 啟動
其實排序這題quick sort是可以過的
只要對pivot做特殊處理
1.從[i:j]隨機選一個數字交換到開頭當pivot
2.從left, mid, right 位置挑選中間大小的當pivot
這樣就不會遇到排好的陣列每次都100%切成1和n-1
書裡的東西不用全信
就像書裡說快速排序是不穩定排序
但是java的Arrays.sort()用快排但是他的實現保證了穩定性
java code