快排及其优化

快排

  • 写快排以 a[1] 为基准点太易被卡,可以用 a[(L+r)/2].
  • STL 的快排算法的实现其实加入了小数组时冒泡,可能慢的时候用堆排等等优化
------ The Happy Ending ------