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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© liuzf006 中级黑马   /  2015-3-17 00:06  /  1140 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序:相邻位比较,较大的往后移,最大值出现在最右边,依次循环,直至所有成员有序;选择排:最左边的依次跟右边所有成员比较,如果最左边的大于右边的就交换位置,小于就不用变动,一轮下来最小值出现在最左边,左边次位的再按照规则依次比较下去!
插入排序:排序的前提是局部有序,再将标记的成员依次与局部有序的成员比较插入到局部有序的成员组中。

但是以上三种排序的比较次数都比较多,实现效率低,而高级排序比如希尔排序和快速排序的效率要高得多,希尔排序和快速排序底层的算法结构具体是怎么实现的,求解大神解释!

2 个回复

倒序浏览
高级排序效率要高的多,但是代码也很复杂,你要感兴趣可以百度一下
回复 使用道具 举报
zhqw_heima 发表于 2015-3-17 08:41
高级排序效率要高的多,但是代码也很复杂,你要感兴趣可以百度一下

好像是挺复杂的,有点看不懂
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马