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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 棉/mg花/x糖 于 2013-5-26 19:01 编辑

关于选择排序冒泡排序快速排序的总结

朋友们,学完数组和字符串后,我写了几个关于二分查找、选择排序、冒泡排序的帖子。
今天再次进行深究,发觉排序算法还有待优化.........
经4个小时的仔细推敲,终于将这几个算法做了一定的优化。

并推敲出双向冒泡排序和快速排序的算法,切都做了相应的优化,欢迎广大朋友们吐槽!!^_^感激不尽!!

1、选择排序

主要思想:每次以第一个数据位置为基准,选出后面数据中最小的数,再与基准数比较,若小于基准数,交换。
具体实现算法:
http://bbs.itheima.com/thread-51627-1-1.html

2、冒泡排序(单向冒泡)

主要思想:小的上浮,大的下沉。
具体实现算法
http://bbs.itheima.com/thread-51626-1-1.html

3、双向冒泡

主要思想:
第一次由底向上搜索:小的上浮,大的下沉。
第二次由顶向下搜索:大的下沉,小的上浮。
以后依此类推。
具体实现算法:
http://bbs.itheima.com/thread-51749-1-1.html

4、快速排序

主要思想:
在各划分区块中采用递归思想实现交换排序。
具体实现算法:
http://bbs.itheima.com/thread-51754-1-1.html

各算法比较(截图):
各位不妨吐槽一下,看看哪个算法更好些啊^_^
为什么看起来双向冒泡法快速排序法效果还要好呢??

       

      

这是为什么呢?为什么呢?为嘛双向冒泡法只需要2趟排序即可搞定呢???


评分

参与人数 1技术分 +1 收起 理由
袁梦希 + 1 很给力!

查看全部评分

5 个回复

正序浏览
很不错,方便很多
回复 使用道具 举报
很好的总结
回复 使用道具 举报
To 金牌黑马 2013-5-29 12:00:48
板凳
顶一个吧!
回复 使用道具 举报
很不错,自己搞起!
回复 使用道具 举报
{:soso_e179:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马