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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Mr.CHEN 中级黑马   /  2015-9-10 00:23  /  604 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序与选择排序的区别?

4 个回复

倒序浏览
区别就是思想不一样,冒泡排序,每次比较两个相邻的元素,小的放前面,大的放后面,然后再用后面那个与之后的比,一次循环,结束得到一个最大数,放在最后。就跟学生站队一样,你比他高,你就往后面挪。
而选择排序,就是先让一个元素跟所有元素比,每次将较小的,或者较大的再跟下一个比,到一次循环,得到一个极值;体现在代码上就是:冒泡排序是外循环控制循环次数,内循环用于元素比较。而选择排序,外循环和内循环都参与比较,只不过外循环每次只有一个元素与内循环所有的元素比较!
回复 使用道具 举报
思路不一样。
回复 使用道具 举报
也就面试用用.这两个排序效率太低..没实际意义..
回复 使用道具 举报
思想不一样有点
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马