冒泡排序

冒泡排序：

相邻两个元素进行比较，如果符合条件就换位。

例如有一个数组：{3,1,2,8,5,10,4,12}。

int[] a=new int[]{3,1,2,8,5,10,4,12};

第一轮循环：

第一轮循环，a[0] 和 a[1] 比较，a[0] > a[1] ，则交换元素，然后 a[1] 和 a[2] 比较，a[2] 和a[3] 比较，直到结束，最终 a[7] 为最大值。

每一轮排序，最后一个数为最大值，即第一轮冒泡结束后，a[7] = 12 。

第二轮循环：

第二轮循环，a[0] 和 a[1] 比较，a[0] <a[1] ，符合，然后 a[1] 和 a[2] 比较，a[2] 和a[3] 比较，直到结束，最终 a[6] 为最大值。

每一轮排序，最后一个数为最大值，即第二轮冒泡结束后，a[6] = 10 。

第三轮循环：

第三轮循环，a[0] 和 a[1] 比较，a[0] <a[1] ，符合，然后 a[1] 和 a[2] 比较，a[2] 和a[3] 比较，直到结束，最终 a[5] 为最大值。

每一轮排序，最后一个数为最大值，即第三轮冒泡结束后，a[5] = 8 。

最终结果：

代码分析：

完成冒泡的函数：

    public static void BubbleSort(int[] a) {
        for(int x=0;x<a.length-1;x++) {
            for(int y=0;y<a.length-x-1;y++) {    //-x:让每一次比较的元素数少x个。-1：防止脚标过界。
                if(a[y]>a[y+1]) {
                    int t;
                    t=a[y+1];
                    a[y+1]=a[y];
                    a[y]=t;
                }
            }
        }
    }

打印数组函数：

    public static void Print(int[] a) {
        System.out.print("[ ");
        for(int i=0;i<a.length;i++) {
            System.out.print(a[i]+" ");
        }
        System.out.println("]");
    }

main() 函数：

    public static void main(String[] args) {
        int[] a=new int[]{3,1,2,8,5,10,4,12};
        Print(a);
        BubbleSort(a);
        Print(a);
    }

最终输出结果：