依次比较相邻的数据,将小数据放在前,大数据放在后,每次从第一个位置开始两两相比较
//冒泡排序法
public class MaoPao {
public static void main(String[] args) {
int x[] = new int[]{5,23,45,6,78,3,90,25};
int tmp;
System.out.println("排序前顺序:");
for (int num:x) {
System.out.print(num +" ");
}
System.out.println();
//外层循环控制的是比较的次数 比较的次数是数组的长度 循环一次取一个最大值
for (int i = 0 ;i < x.length;i++){
//内循环,每一次都从数组的第一个元素开始两两比较 到上次的最大值结束
for (int j = 0; j < x.length-i-1; j++) {
if (x[j]>x[j+1]){
tmp = x[j];
x[j] = x[j+1];
x[j+1] = tmp;
}
}
}
System.out.println("排序后顺序:");
for (int nums:x) {
System.out.print(nums+" ");
}
}
}