sort.Slice 和 sort.SliceStable 之间有什么区别

Question

根据文档https://golang.org/pkg/sort/#Slice， sort.Slice 不能保证稳定。是什么让它不稳定？我什么时候会考虑使用 sort.SliceStable 代替？

Answer 1

来自https://en.wikipedia.org/wiki/Category:Stable_sorts

稳定的排序算法维护具有相同键（即值）的记录的相对顺序。也就是说，如果每当有两条记录 R 和 S 具有相同的键并且 R 在原始列表中出现在 S 之前，则排序算法是稳定的，在排序列表中 R 将出现在 S 之前。