sort排序的时候遇到两个数相等怎么处理

答案:5 悬赏:50

解决时间 2021-01-11 06:33

提问者网友：却不属于对方
2021-01-10 12:18

最佳答案

二级知识专家网友：迟山
2021-01-10 12:31

sort排序的时候遇到两个数相等, 序列里保留这两个数，并且不交换这两个数的位置。

如果你有附加条件，例如这组数的每个数都有一个量与它有联系（例如id）, 对相等的两个数，考虑它们的id大小进一步sort，那就要做另一次有条件的处理。

例如网站IP 地址排序
202.108.22.44
202.108.22.45
202.18.122.45
。。。
要分4个部分来排序
或做处理后排序
20210802244
20210802245
20201812245
。。。

全部回答

1楼网友：老鼠爱大米
2021-01-10 15:33

你问的是,相等的两个数排序后,改变这2个数的原来的次序么?
这个问题可以用数据结构里的内部排序的稳定性解释
冒泡,插入排序是稳定的--不改变原先顺序
选择,快速,堆排序是不稳定--可能改变

2楼网友：上分大魔王
2021-01-10 15:14

两个数相等就不用管了反正是一样的啊

3楼网友：枭雄戏美人
2021-01-10 13:53

那就看你怎么处理的了

4楼网友：纵马山川剑自提
2021-01-10 12:39

直接跳过了

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息！