标签：稳定排序

2020-03-04半瓶木阅读(703)评论(0)赞(0)

如果两个具有相等关键字的对象在输入未排序数组中出现的顺序相同, 则排序算法被认为是稳定的。 一些排序算法本质上是稳定的, 例如插入排序, 合并排序和冒泡排序等。 排序算法不稳定, 例如快速排序, 堆排序等。 稳定排序的另一个定义： 稳定排序...