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

来源:百度知道 编辑:UC知道 时间:2024/06/08 00:35:19

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

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

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

直接跳过了

那就看你怎么处理的了

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

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