算法的稳定性（Stability of Sorting Algorithms）

如果具有同样关键字的纪录的在排序前和排序后相对位置保持不变。一些算法本身就是稳定的，如插入排序，归并排序，冒泡排序等，不稳定的算法有堆排序，快速排序等。

然而，一个本身不稳定的算法通过一点修正也能变成稳定的算法。有一些特定的方式可以做到，一般来说，任何排序算法中的比较本质上都是不稳定的，通过修改关键的比较操作，充分考虑两个比较单位相等的情况，都可以将算法变得稳定。

转载于:https://www.cnblogs.com/programnote/p/4727236.html