不稳定排序

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

排序前：              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重复的越多，排序越不稳定；那么你的分页也是混乱的；