冒泡排序算法

1.冒泡排序是最为出名的一种排序算法之一，共有八大排序

2.冒泡的代码还是相当简单的，两层循环，外层冒泡轮数，内层依次比较。

3.我们看到嵌套循环，应该立刻得出算法的时间复杂度o（n2）

    //比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他的位置
//每一次比较，就会产生出一个最大或者最小的数字
//下一轮，就可以少一次排序。
//依次循环，直到结束
    public static int[] sort(int[] arrays) {
        int temp = 0;
        for (int i = 0; i < arrays.length - 1; i++) {//外层循环，减一是因为肯定有一个数不会进行排序，比如说三段绳子平均分，只要分两次。当有五个数字进行外层循环排序的时候，只需要四次循环，并且i是从0开始；
            for (int j = 0; j < arrays.length - 1 - i; j++) {
//内层循环
                if (arrays[j + 1] < arrays[j]) {
                    temp = arrays[j + 1];
                    arrays[j + 1] = arrays[j];
                    arrays[j] = temp;

                }

            }
        }
        return arrays;
    }