冒泡排序的问题

冒泡排序中内重循环判断条件为什么不直接用j<arr.length-1，这样不是也可以每次完成内循环时将最大的数放到数组最后吗？

编程之美之我想做程序员 2017-07-07

源自：Java封装综合案例 3-8 作业题

23

收起

1回答

irista23 回答被采纳获得+3积分 2017-07-07 17:38:25

j<arr.length-1是将整个数组都遍历了一遍。冒泡排序算法其实就是利用一个二重循环对数列进行扫描，外循环从0到a.length-1，内循环从0到a.length-i-1,因为外循环每一趟结束之后，末端就会有一个大的元素到位，因此每一趟内循环搜索的范围在减少。如果解决了你的疑惑，请采纳，祝学习愉快~

编程之美之我想做程序员提问者 #1

但如果不减i，不是也可以吗？

2017-07-07 17:41:05
irista23 回复提问者编程之美之我想做程序员 #2

结果是一样，但实现过程和效率确实截然不同的。

2017-07-07 18:07:44

相似问题

给一个杂乱的数组排序用什么方法

课堂提问冒泡排序

关于4-6排序

事件冒泡问题

关于事件冒泡

登录后可查看更多问答，登录/注册

Java零基础入门18

参与学习人
提交作业 7317 份
解答问题 14452 个

想要入门学编程？多年一直活跃在编程语言排行版前列的Java是一个很好的选择。本路径将从Java基础语法、面向对象、常用工具类三部分，为你开启软件开发的大门！

本课精华内容

问答作业

void_class为什么合法？因为有下划线吗？

206 216

若有 a=3, a+=a*=a; 为什么结果等于12，不等于18？

160 74

dos窗口执行helloworld时最后一步无法实现

1 43

辅助材料怎么这么少

0 39

输出语句System.out.println（“f=”+f）;后面为什么写成 +f呢

174 35

查看更多本课问答

请稍等 ...

意见反馈帮助中心 APP下载