排序的稳定性

稳定性定义：排序前后两个相等的数相对位置不变，则算法稳定。 稳定性得好处：从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。 各排序算法的稳定性： (图源水印) 稳定的: 冒泡排序:小的元素往前调或者把大的元素往后调；比较是相邻的两个元素比较，交换也发生在这两个元素之间； 因为相等的元素不会进行交换,所以稳定 插入排序:已经有序的小序列的基础上，一次插入一个元素；想

>>阅读原文<<