您的位置:首页 > 编程语言 > Java开发

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

2018-03-30 22:50 134 查看
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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: