排序算法总结

排序算法	平均时间复杂度
冒泡排序	O(n2)
选择排序	O(n2)
插入排序	O(n2)
希尔排序	O(n1.5)
快速排序	O(N*logN)
归并排序	O(N*logN)
堆排序	O(N*logN)
基数排序	O(d(n+r))

 

快速排序比较难理解，需要结合http://www.cnblogs.com/codeskiller/p/6360870.html和http://www.cnblogs.com/MOBIN/p/4681369.html两篇文章才能看懂

时间复杂度对数理解https://zhidao.baidu.com/question/813686003495002412.html

 

 

 

http://www.jianshu.com/p/ae97c3ceea8d