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开始,依次递减,确保越到后面对比次数越少和输出对比完最后一次的结果

浙公网安备 33010602011771号