排序问题。

Question

下面的代码，第二个if判断是干嘛的啊，麻烦解读下public static void main(String[] args) { int [] arr = {23,14,1,22,9}; int size = arr.length - 1; for(int  i = 0; i < size; i++) { if (arr[i] > arr[i + 1]) { int temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; } if (i == size -1) { i = -1; size--; } } System.out.println(Arrays.toString(arr)); }

Answer 1

因为第一整轮排序只能确定所有数字里最大的数，经过前后比较交换完后就只是把23移到最后，那么前面的顺序还是14,1,22,9还没排好。那第二次排序if（i==size-1)这是判断第一整轮循环比较只要等于最后一次比较的时候，由于要进行第二轮排序，此时i=-1是加1后能正常第二轮循环,那么第二轮最后一个数字就不要在参加前面的比较了，因此比较的次数要减1,size--;第三轮以此类推

Answer 2

这个是冒泡排序。

第二个if是用来重新开始的。当i到了size-1时，把i=-1，然后循环继续i++，那么i就等于0了（重新开始）。另外，还用了size--，是用来减少for循环判断i<size里的size。

相当于下面的正常写法：

for(int i=0;i<size;i++){
    for(int j=0;j<size-i;j++){
        if(arr[j]>arr[j+1]){
    　　　　int temp=arr[j];
　　　　　　arr[j]=arr[j+1];
　　　　　　arr[j+1]=temp;
　　　　}
　　}
}