【Algorithm】九种常用排序的性能分析

 　　最近间间断断的将9种排序算法用C实现，并且将其以博客笔记的形式记录下来，其中各个排序算法的描述部分特别参考了CSDN上太阳落雨的博客！现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：

一.算法复杂度以及稳定性分析

二.排序的时间效率比较

　　下图表名了各种算法在不同数据规模下，完成排序所消耗的时间（毫秒为单位），从表中可以显然看出O(n2)的排序算法比O(nlog2n)的算法 时间多出几百上千倍，而且随着数据数据规模增大时间比也会随着增大；因为排序的数据采用随机数，顺序将被打乱，快速排序算法优于其他排序算法！

算法名称	1万	2万	3万	4万	5万	6万	7万	8万	9万	10万
冒泡排序	1442	5497	12206	21861	34017	49148	67394	88880	111939	139071
选择排序	199	816	1790	3254	5062	7166	9645	12636	16102	19643
插入排序	178	717	1628	2882	4458	6446	8822	11649	14547	17914
自底向上归并排序	3	6	9	12	15	18	22	26	28	33
自顶向下归并排序	3	7	11	15	18	23	27	31	36	40
快速排序	2	5	8	11	14	18	21	25	29	32
堆排序	3	7	12	16	19	23	26	30	34	37
基数排序	9	21	30	40	49	59	66	75	90	98
希尔排序	3	8	11	15	24	24	29	35	40	41

 参考资料

　　[1] http://blog.csdn.net/cjf_iceking/article/details/7953637

　　[2] http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html