快速排序是冒泡的一种改进,其基本原理是在数组中随机取一个哨兵,然后拣选出比哨兵小和比哨兵大两拨数组,继续对这两拨数组快速排序,是一个分治算法。
最简单的实现是递归,常用的性能更好的实现使用了快慢指针。
见:QuickSort @read-source-code
服务端
服务端技术、NodeJS 及服务器相关知识
选择算法与中位数
顺序统计量(第 k 小元素与中位数)的选择算法演化、偶数长度与 NaN 下的数值语义,以及崩溃点与截尾均值等稳健统计根因