JAVA初级算法之--冒泡排序

int array[] = {1,6,4,8,41,64,85,24,64,84,94,21};      //随变输入一个数组

//一轮一轮又一轮,循环比较,比较总长度-1次。
for( int  i = 1 ; i < array.length ; i++ ){    

/*从下标0开始,比较0和1的值的大小,如果前面的大,那么互换,然后继续比较,最大的数字会变成最后一位,然后继续循环比较第二次。
最大的在最后一位,倒数第二大的在倒数第二位……所以每循环一次就可以少比较一个数字,也就是-i */
for( int j = 0 ; j<array.length-i ; j++ ){
if( array[j]>array[j+1]){
int x = array[j];       
array[j]=array[j+1];
array[j+1]=x;
}
}
}

for(int b:array){       //foreach方法,输出array数组
System.out.println(b);
}


猜你喜欢

转载自blog.csdn.net/y2418230874/article/details/79764306