就以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
int t=0;
t=intArray[i];intArray[i]=intArray[j];intArray[j]=t;
}
}