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);
}
//一轮一轮又一轮,循环比较,比较总长度-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算法之冒泡排序
- java基础算法之冒泡排序
- Java-算法之冒泡排序
- JAVA_算法_冒泡排序
- Java-死磕算法-排序-冒泡排序
- 喝着JAVA看算法_01_排序算法之(1)冒泡排序
- Java数据结构和算法之冒泡排序(动力节点Java学院整理)
- 基于JAVA的排序算法之一--冒泡排序
- Java经典算法汇总之冒泡排序
- Java常见排序算法之冒泡排序
- JAVA常用排序算法之冒泡排序
- Java算法排序之--冒泡排序、快速排序
- Java常用算法——冒泡排序
- java简单算法(二分查找 冒泡排序 判断是否为素数)
- 啊哈算法java实现 --冒泡排序
- 基础算法(三)---冒泡排序(Java)
- Java中的经典算法之冒泡排序(Bubble Sort)
- java初级冒泡排序
- Java经典排序算法之冒泡排序
- java算法1 冒泡排序