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

© 李竞还活着 中级黑马   /  2015-6-11 08:29  /  1035 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

在讲解里,冒泡和选择排序应该是两种方法,但是为什么我总感觉没什么区别,一个是大数后置,一个是小数前移,没什么区别啊,另外总感觉这两种方法很笨。。。但是又不会什么其他的新的方法。。

3 个回复

倒序浏览
冒泡排序每比较依次就要交换,而选择排序是每比较完一轮才进行交换比较经济些,不过两种用的运算空间是一样的,别的算法还真不清楚。
回复 使用道具 举报
这两个区别可大了
完全不相同的思路

如果想深入了解下 可以去百度看看时间复杂度和空间复杂度
算法就是这样的 有的时间长 但是空间占用小 有的占用小 但是时间长
很多时候不能两全其美
回复 使用道具 举报
具体可以看我的帖子 写了三个算法
不过好像代码有一点点问题
我自己认为解释的还不错 仅供参考
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马