//冒泡排序
int[] arr=new int[]{5,3,2,4,1};
int c=0;
//开始排序
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j <arr.length-(i+1); j++) {
if(arr[j]>arr[j+1]){ //进行交换
c=arr[j];
arr[j]=arr[j+1];
arr[j+1]=c;
}
}
}
//查看排序后的数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+"\t");
}
第一个循环根据数组的长度再减1来控制外部循环的次数 如:一共进行了四次循环比较。
第二个循环 整个数组长度与(i+1)相减,刚好是第二次循环控制的次数:第一次比较了四次,第二次比较了三次... 而整个数组刚好有五个,所以比较次数为长度减一。