冒泡排序

有一个无序的数组int[] arr={15,10,25,18,24,23,8}；，让你对数组进行排序。

冒泡排序：
首先我们要了解一下什么是冒泡排序，我的理解大概是这样，就是让相邻的两个数进行比较，如果前面的数比后面的数大，那么两个数就交换位置，继续两个相邻的数继续进行比较，直到最后一个数是此数组中最大的一个数，然后在进行下一轮的比较…以此类推。

下面以上述所给数组为例，先进行第一趟的分析：
数组中7个数，两两作比较，只需要作6次比较，
如果是n个数，那么只需要比较n-1次。

 import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
       int[] arr={15,10,25,18,24,23,8};
       int emp;//设置空瓶子，用作两个数值进行交换
       for (int i = 0; i<arr.length-1 ; i++) {
          if (arr[i]>arr[i+1]){//如果第一个元素值大于第二个元素
               emp=arr[i];//把第一个值赋给空瓶子
               arr[i]=arr[i+1];//把第二值赋给第一个值
               arr[i+1]=emp;//把空瓶子的值赋给第二个值
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

输出结果如下：

显然和我们预期的结果一样，最大的数值通过两两相比放到最后。
然后进行下一趟的比较。当我们进行第二趟比较时，就只需要再比较5次就可以结束，因为第一趟走完，最大值已经放在最后。
结论：每走完一趟，下一趟就少比较一次。于是：

import java.util.Arrays;

public class Test {
    public static void main(String[] args) {
        int[] arr={15,10,25,18,24,23,8};
        int emp;
        for (int i = 0; i < arr.length-1; i++) {//趟数
            for (int j = 0; j <arr.length-i-1 ; j++) {//次数
                if (arr[j]>arr[j+1]){
                    emp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=emp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

输出结果显示，果然如我们所想：

但是假设面试官很变态，就给一个顺序数组。。。哪有那么变态的面试官（哼，当今社会不太好说）那我们可在原有的基础上，进行一点小改动。

import java.util.Arrays;

public class TestBubble {
    public static void main(String[] args) {
        int[] arr={15,10,25,18,24,23,8};
        int[] arr2={1,2,3,4,5,6,7};
        //getBubble(arr);//先将arr数组注释掉
        getBubble(arr2);//调用冒泡方法
    }
    public static void getBubble(int [] arr){//封装刚才写的方法
        int emp;
        for (int i = 0; i < arr.length-1; i++) {
        boolean flag=true;//定义一个flag为true
            for (int j = 0; j <arr.length-i-1 ; j++) {
                if (arr[j]>arr[j+1]){
                  emp=arr[j];
                  arr[j]=arr[j+1];
                  arr[j+1]=emp;
                  flag=false;//进循环则说明数组无序，flag为false
                }
            }
            if (flag){
            	System.out.println("此数组就是顺序数组，无需排序");
                break;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

输出结果如下：