2020年3月18日
排序算法
摘要： 一、稳定性 何为稳定：假设A==B 排序前A再B前面，排序后A依然在B前面，这就是稳定的排序算法 如冒泡排序 插入排序 归并排序可以是稳定的。快速排序 选择排序是不稳定的。 稳定性跟具体算法实现有关：我们说冒泡排序是稳定的 如果我们的冒泡算法判断A>=B 则交换A和B，这种写法那就不稳定了 因为A= 阅读全文
posted @ 2020-03-18 23:34 蓝天随笔 阅读(191) 评论(0) 推荐(0) 编辑