JAVA 冒泡排序,基础中的基础

1. 比较数组中,两个相邻的元素,如果第一个数比第二个数大,就交换位置
2. 每一次比较,都会产生一个相对大,或者相对小的数字
3. 下一轮则可减少一次排序
4. 依次循环,直到结束!

    public static int[] sort(int[] array){
        //临时变量
        int temp = 0;

        //外层循环,判断一共走多少次
        for (int i = 0; i < array.length - 1; i++) {
             //通过flag减少没有意义的比较
            boolean flag = false;

            //内存循环,比较两个数,如果第一个比第二个大,就交换位置
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] > array[j]){
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
            if (!flag) {
                break;
            }
        }
        return  array;
    }

调用

    int[] array = {1,2,3,4,5,12,2,3,5,2,2444,22};
    System.out.println(Arrays.toString(sort(array)));

输出

    [2444, 22, 12, 5, 5, 4, 3, 3, 2, 2, 2, 1]