JAVA冒泡排序

前几天去面试，笔试第一题就是冒泡排序，很简单，大一就学过了，只记得老师说像冒泡泡一样，从底下往上冒，就是这一句话让我以为遍历是从后往前，大手一挥，直接写下了答案。

public static void main(String[] args) {
        int temp;
        int[] a = {48,15,56,21,10,16,20,88,26,15,48,17,24};
        for (int i = a.length - 1; i > 0 ; i--) {
            for (int j = a.length - 1; j > 0 ;j--){
                if (a[j] > a[j - 1]) {
                    temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
                }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }

做完整个笔试，回看了这一题，发现其实可以不用循环那么多次，为了在面试官面前耍耍帅，改了一下下。

for (int j = a.length - 1; j > a.length - i;j--){

回到家越想越不对，于是自己手动试了一下，还真不对，i少遍历了一次，把自己玩没了

正确的应该是

public static void main(String[] args) {
        int temp;
        int[] a = {48,15,56,21,10,16,20,88,26,15,48,17,24};
        for (int i = a.length - 1; i > 0 ; i--) {
            for (int j = a.length - 1; j > a.length - i - 1;j--){
                if (a[j] > a[j - 1]) {
                    temp = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = temp;
                }
            }
        }
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
    }

当然最正确的答案应该是从头遍历：

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

        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
        }
}