※ 引述《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