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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 存在着的天空 中级黑马   /  2015-12-18 21:49  /  1864 人查看  /  14 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

看了好几遍都没搞明白冒泡和排序 感觉都是不是应该是--
冒泡是前一个和后一个比较,大的下沉,交换位置之后,上去的就不管啦!所以比较length-i-1次
选择是前一个和后一个比较,交换位置之后,再和下一个比较。

14 个回复

倒序浏览
选择思想应该是遍历一遍 从中选出最小(大)的 放到第一个 然后再在剩下的数当中选择次小(大)的放到第一个
就不是固定前后比较了
回复 使用道具 举报
daniel661 来自手机 中级黑马 2015-12-19 10:11:59
藤椅
只是实现的方式不一样,想明白了写代码就简单些
回复 使用道具 举报
666666666666
回复 使用道具 举报
还是选择比较好理解一点。。。
回复 使用道具 举报
cxk 中级黑马 2015-12-21 01:05:59
地板
记住for的双重循环就搞定了。
回复 使用道具 举报
周翔 中级黑马 2015-12-21 02:37:28
7#
对的  折中查找也是一样,他们都是一种数组的遍历!  只不过通过不同的方式实现不同的需求而已!
回复 使用道具 举报
选择效率比较高,冒泡写起来比较简单,看你怎么需要
回复 使用道具 举报
MadRoy 初级黑马 2015-12-21 17:44:10
9#
思路是这样的,但是得搞清楚内外层循环问题
回复 使用道具 举报
精诚 来自手机 中级黑马 2015-12-21 18:13:42
10#
思路很重要
回复 使用道具 举报
冒泡是相邻的两个比较,选择是拿出一个与剩下的所有比较。
回复 使用道具 举报
总感觉不对,冒泡是相邻元素比较、交换。选择是拿最前边一个尚未排序的跟后变每一位比较
回复 使用道具 举报
选择排序内循环每次都到最后,所以是小于length
回复 使用道具 举报
深圳三期 你是吗
回复 使用道具 举报
yolande 来自手机 中级黑马 2015-12-26 00:58:33
15#
加油!表示。。。现在就只记的快排了。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马