package cn.xiaoqingnian.review;//这里你导入你的代码编辑器肯定会报错改包名

import java.util.Arrays;

/*本类用于完成冒泡排序*/
public class BubbleSort {
public static void main(String[] args) {
//1.创建一个乱序的数组
int[] a = {27,96,73,25,21};
/*使用嵌套for循环完成排序*/
//2.外层循环,控制的是比较的轮数,n个数,最多比较n-1轮
/*循环究竟执行几次,取决于循环变量i可以取到几个值*/
for(int i = 1;i<a.length;i++){
//3.内层循环,控制的是每一轮比较的次数
/*j代表的是数组的下标,数组下标从0开始
* a.length-i ,是因为之前轮中比较出来的最大值不需要参与后面轮中的比较
* */
for(int j = 0;j < a.length-i;j++){
//4.相邻比较
if(a[j] > a[j+1]){
//5.位置不对就互换位置
int t ;
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
System.out.println(Arrays.toString(a));
}
}

小青年资源网
小青年技术网 » JAVA冒泡排序