import java.util.Scanner;
public class JavaBubbleSort{
public static void main(String[] args) {
Scanner input= new Scanner (System.in);
System.out.println("请输入您想输入数字的个数:");
int n=input.nextInt();//n用来保存数组内数字的个数
int []arry=new int [n];
//向数组内输入数字
System.out.println("请输入您想输入数字:");
for(int i=0;i<n;i++) {
arry[i]=input.nextInt();
}
//打印数组
System.out.println("排序前:");
for(int v:arry) {
System.out.print(v+" ");
}
System.out.println();
//冒泡排序
//第一遍把最大的沉底,往后依次循环
for(int i=0;i<arry.length-1;i++) {
//从第一个开始和后边的比较,大于后边就换位子
for(int j=0;j<arry.length-1;j++){
if(arry[j]>arry[j+1]){
int temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
}
}
}
System.out.println("排序后:");
for(int v:arry) {
System.out.print(v+" ");
}
}
}
JAVA冒泡排序
最新推荐文章于 2023-04-07 16:02:17 发布