java冒泡排序

对数组进行排序经典的比较简便的算法-冒泡。
这里对以下例子的的运行做一次记录，希望能明白的更彻底一点，网上有很多版本，各个都不同，结果都一样。各取所需。

java代码：

public void maopao() {
        int[] arry = {4,3,6,5,2,1};

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

原理：把数组中的每一个元素进行比较，如果第i个元素大于第i+1个元素，那么就要把这两个数字进行交换，这样反复的比较就可以将数组从小到大排列起来。

记录一下程序的运行流程，要排序的数组：int[] arry = {4,3,6,5,2,1};

第一趟排序：

• 第1次循环 3 和 4 比较，3<4 交换位置 ，结果：3 4 6 5 2 1
• 第2次循环 4 和 4 比较，4=4 不变 ，结果：3 4 6 5 2 1
• 第3次循环 4 和 6 比较，4<6 交换位置 ，结果：3 6 4 5 2 1
• 第4次循环 6 和 5 比较，6>5 不变 ，结果：3 6 4 5 2 1
• 第5次循环 6 和 2 比较，6>2 不变 ，结果：3 6 4 5 2 1
• 第6次循环 6 和 1 比较，6>1 不变 ，结果：3 6 4 5 2 1

第二趟排序：

• 第1次循环 4 和 3 比较，4>3 不变 ，结果：3 6 4 5 2 1
• 第2次循环 4 和 6 比较，4<6 交换位置 ，结果：3 4 6 5 2 1
• 第3次循环 6 和 6 比较，6=6 不变 ，结果：3 4 6 5 2 1
• 第4次循环 6 和 5 比较，6>5 不变 ，结果：3 4 6 5 2 1
• 第5次循环 6 和 2 比较，6>2 不变 ，结果：3 4 6 5 2 1
• 第6次循环 6 和 1 比较，6>1 不变 ，结果：3 4 6 5 2 1

第三趟排序：

• 第1次循环 5 和 3 比较，5>3 不变 ，结果：3 4 6 5 2 1
• 第2次循环 5 和 4 比较，5>4 不变 ，结果：3 4 6 5 2 1
• 第3次循环 5 和 6 比较，5<6 交换位置 ，结果：3 4 5 6 2 1
• 第4次循环 6 和 6 比较，6=6 不变 ，结果：3 4 5 6 2 1
• 第5次循环 6 和 2 比较，6>2 不变 ，结果：3 4 5 6 2 1
• 第6次循环 6 和 1 比较，6>1 不变 ，结果：3 4 5 6 2 1

第四趟排序：

• 第1次循环 2 和 3 比较，2<3 交换位置 ，结果：2 4 6 5 3 1
• 第2次循环 3 和 4 比较，3<4 交换位置 ，结果：2 3 5 6 4 1
• 第3次循环 4 和 5 比较，4<5 交换位置 ，结果：2 3 4 6 5 1
• 第4次循环 5 和 6 比较，5<6 交换位置 ，结果：2 3 4 5 6 1
• 第5次循环 6 和 6 比较，6=6 不变 ，结果：2 3 4 5 6 1
• 第6次循环 6 和 1 比较，6>1 不变 ，结果：2 3 4 5 6 1

第五趟排序：

• 第1次循环 1 和 2 比较，1<2 交换位置 ，结果：1 3 4 5 6 2
• 第2次循环 2 和 3 比较，2<3 交换位置 ，结果：1 2 4 5 6 3
• 第3次循环 3 和 4 比较，3<4 交换位置 ，结果：1 2 3 5 6 4
• 第4次循环 4 和 5 比较，4<5 交换位置 ，结果：1 2 3 4 6 5
• 第5次循环 5 和 6 比较，5<6 交换位置 ，结果：1 2 3 4 5 6
• 第6次循环 6 和 6 比较，6=6 不变 ，结果：1 2 3 4 5 6

由此我们可以看到

第1次排序的结果：3 6 4 5 2 1

第2次排序的结果：3 4 6 5 2 1

第3次排序的结果：3 4 5 6 2 1

第4次排序的结果：2 3 4 5 6 1

第5次排序的结果：1 2 3 4 5 6

大的数像个气泡一样从下到上浮起来了。