JAVA冒泡排序

一、什么是冒泡排序

        冒泡排序就是将序列或数组中所有相邻的两个元素进行比较，大的往后排，像水中的泡泡一样。就是一个序列或数组，你想给它排序，按从小到大或从大到小排序（这里是从小到大）。

二、冒泡排序算法的思路

        首先，我们比较第一对相邻的两个数字，也就是第一个数字和第二个数字，如果前一个数字大于后一个数字，就将两个数字交换；然后我们比较第二对数字，即第二个数字和第三个数字。同理，当第二个数字比第三个数字大时就交换两个数字，否则不进行操作。重复进行此操作，直到比较到第n个数字和第n-1个数字，当本步骤交换完毕后，第n个数字（即最后一个数字）就是本数列中的最大数。

三、冒泡排序图解

 四、代码

public static void main(String[] args) {
        //冒泡排序
        int[] a = {12,5,23,6,2};
        //比较次数，每比完一轮算一次，总共比较数组的长度-1次。
        //如上数组，长度为5，两两相比只需比较4次
        for (int i = 0; i < a.length-1; i++) {
            //从数组下标为0的数开始，也就是第一个数12和第二个数5开始比较。
            //每次比完一轮，就会确定一个最大的数，后面这个数就无需再比，就要减去每轮比完的最大数的个数，就是i
            for (int j = 0; j < a.length-1-i; j++) {
                if(a[j] > a[j+1]){  //如果第一个数大于第二个数
                    int temp = a[j+1];  //就把较小的数存起来
                    a[j+1] = a[j];  //再把较大的数排到后面,
                    a[j] = temp;    //较小的数排到前。就这样较大的数往上冒泡
                }
            }
        }
        //打印排完序的数组
        System.out.println(Arrays.toString(a));
    }