昨天看 基础06-04 的时候，遇到了一个问题！原来这么写的！
public static int[] bubbleSort(int[] arr){
        for (int x=0; x<arr.length-1;x++){
                for(int y=0;y<arr.length-x-1;y++){
                        if(arr[y]>arr[y+1]){
                                swap(arr,y,y+1);
                        }
                        }
        }
        return arr;
}
确实，没有什么，但是 我如果！ 在第一个，FOR循环里 加上一个-x, 他们两个的结构，是一样的！然后，我就蒙了！
public static int[] bubbleSort(int[] arr){
        for (int x=0; x<arr.length-1;x++){
                for(int y=0;y<arr.length-x-1;y++){
                        if(arr[y]>arr[y+1]){
                                swap(arr,y,y+1);
                        }
                        }
        }
        return arr;
}

问题是， 外部FOR，循环了几次！ 内部循环了几次。结果，是如何遍历出来的？

对不起，发错了，第二个，程序是这样的！
public static int[] bubbleSort(int[] arr){
        for (int x=0; x<arr.length-x-1;x++){
                for(int y=0;y<arr.length-x-1;y++){
                        if(arr[y]>arr[y+1]){
                                swap(arr,y,y+1);
                        }
                        }
        }
        return arr;
}

由于，我表达的不够清楚！就是说。第一个程序没有，问题！但是，第二个，加了-X之后，的结果，和第一个，是一样的！
ArrayTool类
public static int[] bubbleSort(int[] arr){
        for (int x=0; x<arr.length-x-1;x++){
                for(int y=0;y<arr.length-x-1;y++){
                        if(arr[y]>arr[y+1]){
                                swap(arr,y,y+1);
                        }
                        }
        }
        return arr;
}

public static void swap(int[]arr,int a,int b){
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
}

ArrayToolDemo类

public static void main(String[] args) {
                int[] arr={70,1,3,32,9};
                ArrayTooy.bubbleSort(arr);
                for(int x:arr){            System.out.println(x);        }

        }

结果：1  3   9  32  70
大家可以试一下，我现在就是想知道，是如何被遍历出来的！ 已经蒙了！

李百韬 发表于 2012-12-22 10:49
99,88,77,66,55,44,33,22,11如果换成这组数据  结果就不对了   这个遍历过程很好理解   
冒泡排序外循环是 ...

感谢的帮助！已经明白了！