拜师教育第一阶段day6_python数据结构与算法
第六章 排序算法1.稳定性的内涵:如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。假设(4, 1)、(3, 1)、(3, 7)、(5, 6)要以他们的第一个数字来排序。则可能产生两个结果:(3, 1) (3, 7) (4, 1) (5, 6) (维持次序),(3, 7) (3, 1) (4, 1) (5, 6) (次序被改变)根据前述定义而言,排序后维持原有次序的算法稳定,排序后原有次序被改变的算法不稳定(...
原创
2021-04-01 16:56:19 ·
119 阅读 ·
0 评论