Java冒泡排序

冒泡排序算是最经典的一种算法了，也是我们必须要掌握的一种基础算法。下面我将会从冒泡排序的原理开始，向大家解释冒泡排序的用法。

一、冒泡排序的原理

如从小到大排列：

        从角标为0的位置开始，将相邻的两个数字进行比较，若前者大于后者，则交换前后者位置，然后再比较下两个相邻的数字，直至结束，从而实现将数值较大的数字逐渐向后移,通过双层嵌套循环，从而实现从小到大排序。

二、举例

现在我们有一个数组a[5]={21,62,83,55,16},想要将其从小到大排列，这个时候我们就需要使用到冒泡排序了。

为了方便理解，我会先用文字描述比较过程。

第一次循环:

        第一次比较：[21,62,83,55,16] 21与62比较

        第二次比较：[21,62,83,55,16] 62与83比较

        第三次比较：[21,62,55,83,16] 83 > 55 所以交换位置

        第四次比较：[21,62,55,16,83] 83 > 16  所以交换位置

第二次循环：

        第一次比较：[21,62,55,16,83] 21与62比较

        第二次比较：[21,55,62,16,83] 62>55 所以交换位置

        第三次比较：[21,55,16,62,83] 62>16 所以交换位置

        由于第一次循环已经将最大的数字移动至最后一位，所以第三次循环仅需要进行3次比较

第三次循环:

        第一次比较：[21,55,16,62,83] 21与55比较

        第二次比较：[21,16,55,62,83] 55>16 所以交换位置

        由于一二次循环已经将最大与第二大的数字分别移至倒数一二位，所以仅需比较两次

第四次循环：

        第一次比较：[16,21,55,62,83] 21>16 所以交换位置

        同理，第四次循环仅需比较一次

三、代码实现

public class main {
    public static void main(String[] args) {
        int[] a={21,62,83,55,16};//定义数组a
        //外层循环仅需要a.length-1次
        for(int i = 0;i < a.length - 1;i++){
            //内层循环仅需要a.length-1-i次
            for(int j = 0;j < a.length - 1 - i;j++){
                int sum;
                if(a[j] > a[j+1]){
                    sum = a[j+1];
                    a[j+1]=a[j];
                    a[j]=sum;
                }
            }
        }
        for(int i = 0;i < a.length; i++){
            System.out.print(a[i] + " ");//输出 16 21 55 62 83
        }

    }
}

        由上述内容可知，外层循环只需要a.length-1次，而内层循环仅需要a.length-1-j次