返璞归真
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
六种排序算法:
插入,希尔,冒泡,快速,归并和堆排序
先随机生成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
相关文章推荐
- 返璞归真 asp.net mvc (4) - View/ViewEngine
- 返璞归真 asp.net mvc (6) - asp.net mvc 2.0 新特性
- 返璞归真的Linux BFS调度器
- 微软或将于四月发布“返璞归真”的Windows 8.1 Update 1
- “断舍离”是返璞归真的生活新主张
- iOS返璞归真,译文系列——UIWindow
- [导入]返璞归真
- 返璞归真asp.net mvc 1.0(4) - View/ViewEngine
- 返璞归真 asp.net mvc (6) - asp.net mvc 2.0 新特性 推荐
- 返璞归真系列——————微内核与宏内核
- 返璞归真 asp.net mvc (1) - 添加、查询、更新和删除的 Demo
- 返璞归真 asp.net mvc (4) - View/ViewEngine
- iOS返璞归真,译文系列——UIScreen
- 返璞归真的理解:何谓变量?
- 让人返璞归真的ASP.NET MVC框架
- 《返璞归真-UNIX技术内幕》书评
- 小菜开始学习算法(返璞归真->程序=数据结构+算法)
- 返璞归真 asp.net mvc (2) - 路由(System.Web.Routing)
- 返璞归真 asp.net mvc (3) - Controller/Action
- iOS返璞归真,译文系列——UIViewController