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

2024-12-29 20:00:24
推荐回答(2个)
回答1:

就以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

回答2:

关键代码你都写好了,补充完整不就好了吗
public void sort(int[] intArray)
{
for(int i=0;i for(j=i+1;j if(intArray[i]>intArray[j]){
int t=0;
t=intArray[i];intArray[i]=intArray[j];intArray[j]=t;
}
}