排序算法之冒泡排序

一、冒泡排序原理分析：
重复的走访过要排序的元素，依次比较相邻两个数大小，大的数往后移动，小的数往后移动。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、过程分析：
相邻两个数比大小，外循环控制轮数，一共会比较元素长度-1次，比如5个数，会比较4轮。
内循环的作用是相邻两个数比大小，换位置。为了效率考虑，可以每次比较的时候减去轮数。比如5个数，第一轮会比较四次，比较出来最大值不会再参与比较。第二轮会比较3次，依次类推。

三、具体代码如下：

        //1.定义无序数组
        int[] a = {21, 94, 21, 58, 47, 16, 10, 9, 50, 44};
        //2.外循环控制轮数
        for(int i = 0;i < a.length-1;i++){
            //3.内循环控制相邻两个数比较次数
            for(int j = 0;j < a.length-1-i;j++){
                //4.相邻两个数比较大小
                if (a[j] > a[j+1]) {
                    int t = a[j];
                    a[j] = a[j+1];
                    a[j+1] = t;
                }
            }
        }
        System.out.println(Arrays.toString(a));