hum*_*oob 1 c sorting algorithm quicksort stable-sort
与一般的快速排序算法不同,我可以使用额外的数组来执行稳定的快速排序.我知道如何随机选择枢轴并相应地进行分区,但我无法弄清楚如何利用附加阵列使其稳定.
Bli*_*ndy 5
想到的最简单的方法是将初始索引存储在数组中(1,2,3等),并在交换数据时交换它们.
然后在比较中,如果两个元素相等,也比较它们的指数,从而使其稳定.
归档时间：
10 年，1 月 前
查看次数：
1868 次
最近记录：