请教,在Java冒泡排序中,for(int i=0;i<array.length-1;i++){

请教,在Java冒泡排序中,for(inti=0;i<array.length-1;i++){for(intl=0;l<array.length-i-1;l++)中为什么... 请教,在Java冒泡排序中,for(int i=0;i<array.length-1;i++){ for(int l=0;l<array.length-i-1;l++)中为什么要减 i 展开
 我来答
匿名用户
2019-04-19
展开全部

就以2 5 7 9 11 22来说  这个使用冒泡排序,冒泡排序内层循环要比外层循环少一次,i是外层循环次数 每完成一次循环, i自增1   array.length是数组的长度,数组中有6个数字 那么长度array.length就是6

首先进行第一次外循环,i自增1,此时的内循环(一次换位为一次内循环)如下:2比5小,2和5换位,结果5 2  7 9 11 22,然后2和7对比 换位5 7 2 9 11 22        以此类推,此次内循环总共换位5次(length-1即6-1),换位结束时2在最后,第一次外循环对应的内循环结束,进行第二次外循环。

进行第二次循环 我们要先清楚 i现在的值是1,我们的数组中2 的位置已经定下不用再将拉入内循环对比大小换位,所以内层循环次数要比第一次少一次,所以要减1,即array.length-1-1

进行第三次循环 我们要先清楚 i现在的值是2,我们的数组中2 5的位置已经定下不用再将拉入内循环对比大小换位,所以内层循环次数要比第二次少一次,所以要减2,array.length-1-2

检诗雁8
2016-03-26 · TA获得超过581个赞
知道小有建树答主
回答量:448
采纳率:33%
帮助的人:220万
展开全部
关键代码你都写好了,补充完整不就好了吗
public void sort(int[] intArray)
{
for(int i=0;i<intArray.length-1;i++)//这边应该是intArray.length-1吧,不然下面的j就超出界限了
for(j=i+1;j<intArray.length;j++)
if(intArray[i]>intArray[j]){
int t=0;
t=intArray[i];intArray[i]=intArray[j];intArray[j]=t;
}
}
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式