黑马程序员技术交流社区

标题: 关于选择排序、冒泡排序、快速排序的总结 [打印本页]

---

作者: 棉/mg花/x糖    时间: 2013-5-26 18:52
标题: 关于选择排序、冒泡排序、快速排序的总结


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

朋友们，学完数组和字符串后，我写了几个关于二分查找、选择排序、冒泡排序的帖子。
今天再次进行深究，发觉排序算法还有待优化.........
经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趟排序即可搞定呢？？？

---

作者: 神之梦    时间: 2013-5-28 23:28
{:soso_e179:}

---

作者: 曹睿翔    时间: 2013-5-28 23:47
很不错，自己搞起！

---

作者: To    时间: 2013-5-29 12:00
顶一个吧！

---

作者: Franklin    时间: 2014-9-23 12:26
很好的总结

---

作者: 齐宁宁    时间: 2014-9-24 19:07
很不错，方便很多

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2