比较排序算法笔记

好几天没看《算法导论》，今天看了一天的排序算法，印象第一的是基数算法，由于竟然违反个人一个常识，它采用的是最低有效位进行排序的。 插入排序、归并排序、堆排序、快速排序，这些都是比较排序算法：它们都是经过对元素进行比较操做来肯定输入数组的有序次序，这些算法能够用决策树模型分析，能够证实任意比较排序算法排序n个元素的最坏状况运行时间的下界为Omega（nlgn），其中堆排序和归并排序是渐进最优的比较排

>>阅读原文<<