java第六天,冒泡排序法

冒泡排序

int[] array = {15, 12,5,23,54,3,18,234,-2,1,43,18,9,11};//用于排序的数组
            int cen=0;//定义一个中间数,用于交换
        for (int i = array.length-1; i >= 0; i--)//外循环,用来控制每一个数都去比较
        {
            for (int j = 0; j < i; j++)//内循环,用来控制每一个数去比较的次数
            {
                if(array[j]>array[j+1])//判断是否满足交换的条件
                {
                    cen=array[j];
                    array[j]=array[j+1];//利用中间数进行交换位置
                    array[j+1]=cen;
                }
            }
            System.out.println(array[i]);//输出结果
        }
        int[] array = {15, 12,5,23,54,3,18,234,-2,1,43,18,9,11};//用于排序的数组
        int cen=0;//定义一个中间数,用于交换
        for (int i = 0; i <array.length-1; i++)//外循环,用来控制每一个数都去比较
        {
            for (int j = 0; j < array.length-i-1; j++)//内循环,用来控制每一个数去比较的次数
            {
                if(array[j]>array[j+1])//判断是否满足交换的条件
                {
                    cen=array[j];
                    array[j]=array[j+1];//利用中间数进行交换位置
                    array[j+1]=cen;
                }
            }
        }
        System.out.println(Arrays.toString(array));

总结:第一个for循环应该是从数组.lenght开始,依次递减,确保越到后面对比次数越少和输出对比完最后一次的结果

posted @ 2022-06-27 14:47  不再犹豫27  阅读(26)  评论(0)    收藏  举报