摘要：三向切分快速排序算法是对快速排序算法的一个改进。快速排序算法是一种二切分的算法，但存在潜在的缺点：在切分不平衡时这个算法可能会极为低效。 快速三向切分的原理 把通过上面的方法计算出中值并在作为一个参照或支点 排序过程中 i 从数组开头遍历把与中值相等的元素放在 lo 和 p 中间，小于... 阅读全文