实现稳定的快速排序
终极管理员 知识笔记 177阅读
排序算法的稳定性是什么？
答：排序算法 的 稳定性 通俗地讲就是能保证 排序 前两个相等的数据其在序列中的先后位置顺序与 排序 后它们两个先后位置顺序相同。 再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前， 排序 后 Ai仍然是在 Aj 位置前。
什么是快速排序？
答：版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 快速排序 (Quick Sort)是对冒泡排序的一种改进，基本思想是选取一个记录作为枢轴，经过一趟排序，将整段序列分为两个部分，其中一部分的值都小于枢轴，另一部分都大于枢轴。 然后继续对这两部分继续进行排序，从而使整个序列达到有序。
快速排序(quick sort)使用分治法策略是什么？
答：快速排序 (Quick Sort)使用分治法策略 它的基本思想是：选择一个基准数，通过一趟 排序 将要 排序 的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。 然后，再按此方法对这两部分数据分别进行 快速排序 ，整个 排序 过程可以递归进行，以此达到整个数据变成有序序列。