2014年3月29日
排序算法的比较
摘要： 怎么记忆稳定性：总过四大类排序：插入、选择、交换、归并（基数排序暂且不算）比较高级一点的（时间复杂度低一点得）shell排序，堆排序，快速排序（除了归并排序）都是不稳定的，在加上低一级的选择排序是不稳定的。比较低级一点的（时间复杂度高一点的）插入排序， 冒泡排序，归并排序，基数排序都是稳定的。 阅读全文
posted @ 2014-03-29 14:40 曹守鑫 阅读(166) 评论(0) 推荐(0)