注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

简单代码

寻找代码的灵魂

 
 
 

日志

 
 
关于我

对于本博客内所有原创文章和代码的引用必须标明“来源:http://simplesource.blog.163.com/”。如需应用于商业目的必须经本人同意,本人对所有原创文章和代码保留一切权利。 PS:需要部分程序源代码的请留下邮箱地址

网易考拉推荐

四种常用排序算法效率比较  

2010-06-27 20:51:15|  分类: 学习笔记 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

  最近在看《算法设计与分析基础》,书中说其实冒泡排序算法的效率是很差的,如果不是因为它有这么一个好记的名字甚至不会有人会记得它。不禁吃了一惊,因为冒泡排序是我最常用的排序算法。于是心血来潮决定比较一下几个常用的排序算法。结果正如书中说的一样:冒泡排序是最差的。

  没图没真相,比较结果如图:

四种常用排序算法效率比较 - 简单代码 - 简单代码
  解释一下:横轴表示数组规模;竖轴表示运行时间(微秒);每个数组采用最简单的int数组;每个算法取2000组数组数据,数组规模从1到2001;将运行用时用点在图上标出;绿色表示快速排序;蓝色表示合并排序;红色表示选择排序;黑色表示冒泡排序;
  可以看到冒泡排序的效率其实比最简单的选择排序还要差很多,是四种排序算法中最差的排序算法,所以以后还是尽量不要用冒泡排序为好。
  程序以及源代码下载
  评论这张
 
阅读(1601)| 评论(9)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017