不稳定排序

假设有这样一个待排序列表:

排序前:              1             3           2          4            5          2

排序前的下标:a[0]       a[1]       a[2]      a[3]       a[4]     a[5]

排序后:             1              2           2         3            4          5

排序后的下标:a[0]       a[1]      a[2]     a[3]      a[4]      a[5]


如果排序后的a[1]是排序前的a[2],排序后的a[2]是排序前的a[5];这样的排序就是稳定的;否则,就是不稳定的;也就是说,排序前值相等的元素,排序后,相同元素的位置和排序前的先后顺序保持一致;

思考一个问题:

不稳定排序和稳定排序问题对于排序结果没有什么影响啊,管它是稳定还是不稳定的呢?

但是,要注意:如果你有一个分页的功能,按某一个字段排序,这个排序字段有很多的重复的值,如果是稳定排序,你的分页就没问题,如果是不稳定排序,那么就会有问题;因为重复的字段,顺序是不稳定的;

比如,第一页有重复,第二页也有重复的,那么你的第一页和第二页的那部分排序字段重复的行,有可能会出现在第二行,也有可能出现在第一行;这样去做一些业务逻辑可能会有问题;比如ES,不指定排序字段,默认的排序是不稳定的;ES默认的排序,恰恰就是按 _score的desc,score重复的越多,排序越不稳定;那么你的分页也是混乱的

猜你喜欢

转载自blog.csdn.net/u010694428/article/details/85539047

相关文章