摘要:
我们在上一篇已经谈到了快速排序的基本理解,见http://www.cnblogs.com/curo0119/p/8588565.html,接下来我们来更深入的了解一下快排的优化。 1、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分 阅读全文
摘要:
快速排序算法是基于分治策略的另一个排序算法。 该方法的基本思想是: 1.先从数列中取出一个数作为基准数,记为x。 2.分区过程,将不小于x的数全放到它的右边,不大于x的数全放到它的左边。(这样key的位置左边的没有大于key的,右边的没有小于key的,只需对左右区间排序即可) 3.再对左右区间重复第 阅读全文