A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 中山郎 中级黑马   /  2012-10-10 19:45  /  2255 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

希尔 冒泡 快速 插入 哪个平均速度最快 ,各位兄弟帮忙解释一下!

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

3 个回复

倒序浏览
快速排序平均情况较快,平均复杂度也最低O(n),但对于有序度较高的不如并归排序和希尔排序,冒泡和插入是一个复杂度的O(n^2),效率还是比较低

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
可以算的.声明一个容量大的数组并赋值,在排序前获取当前时间, 在排序完成后再获取当前时间. 看看那种算法用的时间短.

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
 快速排序、归并排序和基数排序在不同情况下都是最快最有用的。

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马