顾名思义stable_sort()为稳定排序;
稳定排序:在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,则为稳定排序。
或许你会问,既然相等,为什么还要管相对位置呢,也分不清楚谁是谁啊。这里需要弄清楚一个问题,这里的相等,指的是你提供的函数表示两个元素相等,并不一定是一模一样的元素。
例如:按照字符串长度给字符串排序,当字符串长度相同时,按照字典序对相同长度的字符串进行字典序排序。
注意:sort()比stable_sort()快,所以若没有稳定排序的需求时,用sort();