排序

冒泡排序

自己编的小故事，便于理解

将两个杯子里面倒入不容体积的水（在Java中就是数值大小），现在需要将两个水杯里面的水相互交换（在Java中就是比较），因为两个水杯都装有水无法完成交换，因此需要加入第三个水杯与第一杯水的交换（Java中临时变量），第一杯的水倒入第三个水杯（临时变量），第二个水杯的水倒入第一个水杯，第三个水杯的水（临时变量）倒入第二杯（此时的水是第一杯里面的水），这样就完成了两个水杯里面的水的交换，如果你理解了在跑一遍代码，冒泡排序什么的绝对OK啦。

定义

两层循环，外层冒泡轮数，内层一次比较，比较的大小决定排序的顺序，可自行决定。时间复杂度为O(n2).

代码演示

    public static void main(String[] args) {
        //冒泡排序
        int[] nums = {2, 1, 5, 6, 3, 10};
        int[] sort = sort(nums);
        String s = Arrays.toString(sort);
        System.out.println(s);

    }

    public static int[] sort(int[] arrays) {
        int temp = 0;//临时变量
        for (int i = 0; i < arrays.length - 1; i++) {//控制比较次数
            boolean flag = false;//标识如果两个数不需要排序就不去比较
            for (int j = 0; j < arrays.length - i - 1; j++) {//开始比较
                if (arrays[j + 1] < arrays[j]) {
                    temp = arrays[j + 1];
                    arrays[j + 1] = arrays[j];
                    arrays[j] = temp;
                    flag = true;
                }
            }
            if (flag == false) {
                break;
            }

        }
        return arrays;
    }