题目分析
冒泡排序就是依次比较数组中两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。
public class Bubbling {
public static void main(String[] args) {
int aa[] = {15,61,12,45,19,45,18,22};
for (int i = 0;i<aa.length-1;i++) { //i表示目前比较的轮数
for (int j = 0; j < aa.length - 1 - i; j++) {
if (aa[j] > aa[j + 1]) { //当前一个数比后一个数大时
int b = aa[j]; //把前一个数的值赋值给b
aa[j] = aa[j + 1]; //把后一个数的值赋值给前一个数
aa[j + 1] = b; //把b的值(最开始前一个数的值)赋值给后一个数
}
}
}
for (int j1 = 0;j1 <aa.length;j1++){
int a1 = aa[j1];
System.out.print(a1+" "); //输出排好序的数组
}
}
}