public class ArrayDemo07 {
    //冒泡排序
    //将数组中相邻的两个数相互比较，比较完按照大小换位置
    //每比较一次就得到一个最大值，最小值
    //下一轮可以少排序一次
    //依次直到循环结束

    public static void main(String[] args) {
        int[] i = {3,4,6,25,78,8,42,};
        int[] sort = sort(i);//调用完自己写的方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));
    }
    public static int[] sort(int[] array ){
        int c = 0;
        //外侧循环，判断数组走多少次
        for (int a = 0;a<array.length-1;a++){
            //内层循环，判断两个数字，按照大小交换位置
            for (int b = 0;b<array.length-1-a;b++){
                if (array[b+1]>array[b]){
                    c = array[b+1];
                    array[b+1]=array[b];
                    array[b]=c;
                }
            }
        }
        return array;
    }
}