排序算法汇总

排序算法	最好时间	平均时间	最坏时间	辅助存储	稳定性	备注
冒泡排序	O(n)	O(n2)	O(n2)	O(1)	稳定	http://www.cnblogs.com/zengzhihua/p/4456736.html
插入排序	O(n)	O(n2)	O(n2)	O(1)	稳定	http://www.cnblogs.com/zengzhihua/p/4456730.html
选择排序	O(n2)	O(n2)	O(n2)	O(1)	不稳定	http://www.cnblogs.com/zengzhihua/p/4456741.html
希尔排序	?	O(n1.3-2)	?	O(1)	不稳定	http://www.cnblogs.com/zengzhihua/p/4456734.html
归并排序	O(nlogn)	O(nlogn)	O(nlogn)	O(n)	稳定	http://www.cnblogs.com/zengzhihua/p/4456751.html
快速排序	O(nlogn)	O(nlogn)	O(n2)	O(logn)	不稳定	http://www.cnblogs.com/zengzhihua/p/4456737.html
堆排序	O(nlogn)	O(nlogn)	O(nlogn)	O(1)	不稳定	http://www.cnblogs.com/zengzhihua/p/4456745.html
计数排序					稳定
基数排序	O(d(n+r))	O(d(n+r))	O(d(n+r))	O(n+r)	稳定	http://www.cnblogs.com/zengzhihua/p/4456753.html
桶排序					稳定