不稳定排序 - 数据结构与算法

标题：不稳定排序

只看楼主

赵晟

等　级：论坛游民
帖　子：11
专家分：18
注　册：2010-12-14
结帖率：100%

已结贴√ 问题点数：10 回复次数：2

不稳定排序

在学习数据结构与算法的排序算法过程中我发现书中都很强调稳定性的问题，说温不稳定对算法的时间复杂度有影响，这个怎么理解呢？请教各位大牛！

搜索更多相关主题的帖子: 时间　

2010-12-18 23:42

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

得分:7

关键在于理解稳定和不稳定排序之间的差异性
理解了就知道啦

2010-12-19 08:49

赵晟

等　级：论坛游民
帖　子：11
专家分：18
注　册：2010-12-14

得分:0

回复 2楼寒风中的细雨

就是想了解一下为什么总是强调一个排序算法的稳定性

2010-12-19 20:53