摘要: 稳定性 待排序数据中任意两个排序关键字相同的数据元素Di,Dj(Ki=Kj),排序前Di排在Dj前;如果在排序算法执行完成后得到的有序序列中,Di也Dj前面,则称该排序算法是稳定的。 稳定的算法:直接插入排序、冒泡排序、两路合并排序 不稳定的算法:希尔排序、选择排序、堆排序、快速排序 排序算法 最好 阅读全文
posted @ 2020-07-20 23:40 Littlejiajia 阅读(385) 评论(0) 推荐(0) 编辑