线性时间排序培训课件(PPT 28页)

介绍了几种O(nlgn)的排序算法
合并排序和堆排序达到此上界；
快速排序平均情况下达到此上界
比较排序算法的下界
线性时间排序
计数排序（Counting Sort）
基数排序（Radix Sort）
桶排序（Bucket Sort）
..............................