程序的灵魂----算法（二）

4、快速排序算法 （1）算法描述 从待排序序列中任意挑选一个元素，作为基准 将所有小于基准的元素放在基准之前，大于基准的元素放在基准之后，等于基准的元素放在基准之前或之后，这个过程称为分组 以递归的方式，分别对基准之前和基准之后的分组继续进行分组，知道每个分组内的元素个数不多于 1 个为止 （2）算法评价 平均时间复杂度：O(NlogN) 非稳定排序 若每次都能均匀分组，则排序速度最快 （3）快速

>>阅读原文<<