目录
1.如何实现数字升序排序?
分析:每次比较相邻两数,小的交换到前面,每轮结束后最大的数交换到最后
2.用二重循环实现冒泡排序
5个数字如何存放
数组,数组.length = 5
控制比较多少轮
外层循环,循环变量 i
控制每轮比较多少次
内层循环,循环变量 j
交换数据
3.冒泡排序小结
冒泡排序速记口诀(升序):N 个数字来排队,两两相比小靠前,外层循环 N-1,内层循环 N-1-I
4.例题
使用冒泡排序对输入的5名学员成绩进行降序排列
public class Demo01 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
double [] scores =new double[5];
for(int i=0;i<5;i++){
System.out.println("请输入第"+(i+1)+"名同学的成绩:");
scores[i]=sc.nextDouble();
}
for(int i = 0;i<scores.length-1;i++){
for(int j = 0;j<scores.length-1-i;j++){
if(scores[j]<scores[j+1]){
double templ = scores[j];
scores[j]=scores[j+1];
scores[j+1]=templ;
}
}
}
System.out.println("学员成绩按降序排列:");
for (int i = 0; i < scores.length; i++) {
System.out.print(scores[i]+" ");
}
}
}