排序算法的稳定性与不稳定性

排序算法的稳定性: 稳定的排序算法相等的数排序完成后其顺序保持不变。原始数据a2和a4的位置都是3,对于稳定排序排序后的数列a2一定还在a4前面,但是对于非稳定排序,可能拍完序a4反而在a2前面。   哪些是稳定的哪些是非稳定的? 冒泡和归并是稳定的,快排和选择是非稳定的   既然最后都是有序序列为什么还要分稳定和非稳定排序呢? 比如在考试后,都会按照分数进行排序,分高的自然是第一名。但是分数相同
相关文章
相关标签/搜索