黑马程序员技术交流社区
标题:
高级排序底层算法是怎么实现的？
[打印本页]
作者:
liuzf006
时间:
2015-3-17 00:06
标题:
高级排序底层算法是怎么实现的？
冒泡排序：相邻位比较，较大的往后移，最大值出现在最右边，依次循环，直至所有成员有序；选择排：最左边的依次跟右边所有成员比较，如果最左边的大于右边的就交换位置，小于就不用变动，一轮下来最小值出现在最左边，左边次位的再按照规则依次比较下去！
插入排序：排序的前提是局部有序，再将标记的成员依次与局部有序的成员比较插入到局部有序的成员组中。
但是以上三种排序的比较次数都比较多，实现效率低，而高级排序比如希尔排序和快速排序的效率要高得多，希尔排序和快速排序底层的算法结构具体是怎么实现的，求解大神解释！
作者:
zhqw_heima
时间:
2015-3-17 08:41
高级排序效率要高的多，但是代码也很复杂，你要感兴趣可以百度一下
作者:
liuzf006
时间:
2015-3-17 22:05
zhqw_heima 发表于 2015-3-17 08:41
高级排序效率要高的多，但是代码也很复杂，你要感兴趣可以百度一下
好像是挺复杂的，有点看不懂
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2