算法之冒泡排序

实现原理

1. 比较前后相邻两个数据，如果前面的数据大于后面的数据，就将两个数据交换
2. 对数组的第0个数据到n-1个数据进行一次遍历之后。最大的数据就排到数组的n-1位置
3. n=n-1 如果n不为0就继续遍历。反之排序完成。

 public void  maoPao(){
        // 定义数组
        int[] ints = {2, 4, 3, 5, 7, 6, 9, 8, 1};

        // 数组长度
        int n = ints.length;

        // 定义变量
        int i,j;

        for (i = 0; i < n-1; i++) { // 表示排序次数
            for(j = 0; j < n-1-i; j++){
                if (ints[j] > ints[j+1]){
                    // 第一个数大于第二个数  需要进行位置交换
                    int temp;
                    temp = ints[j+1];
                    ints[j+1] = ints[j];
                    ints[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(ints)); // [1, 2, 3, 4, 5, 6, 7, 8, 9]
    }