从大二开始学数据结构,到现在还没有把几种排序算法完完整整的写过一遍,现在终于有心情把这些最基本的东西捡起来,重新学习一遍。

六种排序算法:
插入,希尔,冒泡,快速,归并和堆排序

先随机生成10万个数,放在文本中,然后读到内存,进行排序
电脑配置:双核cpu MHz        : 2394.650

费话不多说,先看看我的性能分析:

排序算法  运行时间(s)

快速排序    0.078
归并排序    0.085
希尔排序      0.094
堆排序     0.098
插入排序     9.33
冒泡排序    39.28

算法大家都很熟悉,不多说,只是觉得希尔排序的速度出乎意料,冒泡排序的速度也很出乎意料。


源代码链接:http://pan.baidu.com/share/link?shareid=2462880354&uk=1681288022&third=2