2016年5月18日
01各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关
摘要： 怎么记忆稳定性： 总过四大类排序：插入、选择、交换、归并（基数排序暂且不算） 比较高级一点的（时间复杂度低一点得）shell排序，堆排序，快速排序（除了归并排序）都是不稳定的，在加上低一级的选择排序是不稳定的。 比较低级一点的（时间复杂度高一点的）插入排序， 冒泡排序，归并排序，基数排序都是稳定的。 阅读全文
posted @ 2016-05-18 16:45 arun_python 阅读(611) 评论(0) 推荐(0) 编辑