知识点:Scanner的引入、for循环的嵌套、foreach循环遍历
冒泡排序思路:
1、遍历数组 比较相邻的两个元素大小 采用中间变量调换两个数组元素的位置
2、判断不符合条件就调换顺序,内层循环 循环一次就会有两个元素进行排序,外层循环循环一次就会排出一个数组的最大值到数组的末尾
3、第二次外层循环将数组剩下的元素再进行一次排序排出一个最大值到数组的倒数第二个位置 依次类推直到把所有元素排完一遍。
4、对排序完成后的数组进行 遍历打印
import java.util.Scanner;
public class MaoPao {
public static void main(String[] args) {
/*
* 冒泡排序
*/
//获取元素数组
System.out.print("请输入数组元素个数:");
Scanner sc1=new Scanner(System.in);
int aa= sc1.nextInt();
int[] a=new int[aa];
System.out.print("请输入数组元素:");
Scanner sc2=new Scanner(System.in);
//对数组元素a[i]赋值
for(int i=0;i<a.length;i++) {
a[i]=sc2.nextInt();
}
// for...for 循环对数组元素进行冒泡排序
for (int i = 0; i <a.length; i++) { //外层循环 遍历数组长度
for(int j=0;j+1<a.length-i;j++) { //内层循环 对剩余数组元素排序
if(a[j]>a[j+1]) { //比较当前元素与后一个元素的大小,进行交换
//采用中间变量(sum)对前后两个数进行调换
int sum ;
sum=a[j+1];
a[j+1]=a[j];
a[j]=sum;
}
}
//遍历打印每次排序后的结果
System.out.print("第"+(i+1)+"次排序后的数组元素:");
//foreach循环 语法格式:for(元素类型 临时变量 : 数组变量){执行语句;}
for(int c:a) {
System.out.print(c+" ");
}
System.out.println();
}
//遍历数组并打印
System.out.print("排序后的数组元素:");
for(int b:a) {
System.out.print(b+" ");
}
}
}
实现图: