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);
}
JAVA初级算法之--冒泡排序
猜你喜欢
转载自blog.csdn.net/y2418230874/article/details/79764306
今日推荐
周排行