请教,在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
展开
2个回答
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;
展开全部
关键代码你都写好了,补充完整不就好了吗
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;
}
}
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;
}
}
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |