摘要: 今天开始总结排序算法,面试最常考到的应该就是快速排序,也叫做分划交换排序。 快速排序最明显的特征就是在待排序序列中选择一个分划元素,也叫做主元(pivot),通过一趟排序就会将排序的数据分割成两个部分,主元的左边都比主元小,主元的右边比主元大,再将分成的两边子序列作相同的处理,当所有的子序列为空或者 阅读全文