冒泡排序来咯

//冒泡排序
//1.比较数组中两个相邻的元素，如果第一个数比第二个数大，就交换他们的位置
//2.每一次比较都会产生一个最大的或者最小的数字
//3.下一轮则可以少一次排序
//4.依次循环，直到结束
public static int[] sort(int[] array) {
    //临时变量
    int temp = 0;
    //外层循环，判断要走多少次
    for (int i = 0; i < array.length - 1; i++) {
        boolean flag = false;//通过flag标识位减少没有意义的比较
        //内层循环，比较判断两个数，如果第一个数比第二个数大，就交换他们的位置
        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;
                flag = true;
            }
        }
        if (flag==flag){
            break;
        }
    }
    return array;
}