蓝桥杯数列排序问题
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
思路
利用冒泡排序法进行比较大小然后换位最后输出即可
代码展示
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();//先利用Scanner接受数据
int [] aa = new int [n];
for (int i = 0; i < aa.length; i++) {//利用for循环 接受多个数据并保存到数组中
aa[i] = sc.nextInt();
}
int temp;//声明一个空的值,方便交换位置
for (int i = 0; i < aa.length-1; i++) {
for (int j = 0; j < aa.length-1-i; j++) {
if(aa[j]>aa[j+1]){
//if条件比较大小然后换位
temp=aa[j];
aa[j]=aa[j+1];
aa[j+1]=temp;
}
}
}
for (int i = 0; i < aa.length; i++) {
System.out.print(aa[i]+" ");
}
}