复试准备 快速排序 优点： 好写 局部性好 空间复杂度平均为Ologn) 缺点： 不稳定 朴素地选择第一个元素或者最后一个元素容易退化 选择中间的元素不容易退化，但是对特定的序列仍然有可能退化 优势在于局部性原 … Continue reading 复试准备
