据说特定的分区算法可以导致稳定的快速排序，我想知道要做到这一点需要什么细节？
如果有人有创建此类算法的示例或提示，将会很有帮助
问问题
973 次
1 回答
-1
分区算法被用作快速排序算法的“核心”。“明智地”使用分区算法可能会导致“稳定”的快速排序实现。
以下是“分区算法”如何工作的快速摘要： https ://www.youtube.com/watch?v=MLpH7mpwOxQ
分区算法的目标是简单地获取一些元素的集合（例如，您使用“数组”），然后围绕枢轴将该集合分区（或拆分！）为两部分 - 左侧部分和右侧部分。
关于枢轴左侧和枢轴右侧的元素应该有一些“规则”。例如，左侧的所有元素都将小于所选的枢轴，而右侧的所有元素都将大于枢轴。
希望这可以帮助！
于 2019-10-26T13:42:05.823 回答