您的位置:首页 > 其它

返璞归真

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

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

先随机生成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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: