蓝桥基础训练1

问题描述：

给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

详细要求：

输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

解题思路：

1. 键盘输入一个数n
2. 定义一个数组，其长度为n，并对数组进行赋值
3. 利用冒泡排序，对数组进行从小到大排序
4. 对排序完成的数组进行遍历

详细代码：

import java.util.*;
import java.text.*;
public class Main {
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    int n=sc.nextInt();//定义n为数组长度
    int[] sort=new int[n];//数组sort
    for(int i=0;i<sort.length;i++) {//输入数组值
        sort[i]=sc.nextInt();
    }
    BSort(sort);//调用冒泡排序方法,对sort数组进行排序
}
public static void BSort(int[] sort) {
    int temp=0;
    //冒泡排序
    for(int i=0;i<sort.length-1;i++) { 
        for(int j=0;j<sort.length-1-i;j++) {
            if(sort[j]>sort[j+1]) {
                 temp=sort[j];
                 sort[j]=sort[j+1];
                 sort[j+1]=temp;    
            }
        }    
    }
    print(sort);//调用遍历方法
}
public static void print(int[] sort) {//遍历
    for(int i=0;i<sort.length;i++) {
        System.out.printf(sort[i]+" ");
    }
}
}