gpt4 book ai didi

c - 如何使用 O(n) 额外空间实现稳定的快速排序算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:18:02 27 4
gpt4 key购买 nike

与一般的快速排序算法不同,我可以使用额外的数组来执行稳定的快速排序。我知道如何随机选择枢轴并相应地进行分区,但我无法弄清楚如何利用附加数组使其稳定。

最佳答案

想到的最简单的方法是将初始索引存储在数组中(1、2、3 等)并在交换数据时交换它们。

然后在比较中,如果两个元素相等,则也比较它们的索引,从而使其稳定。

关于c - 如何使用 O(n) 额外空间实现稳定的快速排序算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32675087/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com