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

最新推荐文章于 2023-02-23 18:06:27 发布

西瓜吃狗

最新推荐文章于 2023-02-23 18:06:27 发布

阅读量263

点赞数 1

分类专栏：方法、算法

本文链接：https://blog.youkuaiyun.com/Y2418230874/article/details/79764306

版权

方法、算法专栏收录该内容

3 篇文章

订阅专栏

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);
}