摘要： 作者：胖鸟低飞出处：http://www.cnblogs.com/fatbird/简介排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。平均时间复杂度从高到低依次是： 冒泡排序（o(n2)），选择排序（o(n2)），插入排序（o(n2)），堆排序（o(nlogn)）， 归并排序（o(nlogn)），快速排序（o(nlogn)）， 希尔排序（o(n1.25)），基数排序（o(n)）这些平均时间复杂度是参照维基百科排序算法罗列的。是计算的理论平均值，并不意味着你的代码实现能达到这样的程度。例如希尔排序，时间复杂度是由选择的步长决定的。基数排序时间复杂度最小，但我实现的基数排序的速度并不. 阅读全文