蓝桥杯-数列排序

蓝桥杯刷题日志

数列排序

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

1. 数组导入

	//创建输入对象
	Scanner scan = new Scanner(System.in);
	//输入数组大小n
    int n = scan.nextInt();
    int arr[] = new int[n];
    //遍历数组输入
    for(int i = 0; i<n; i++){
        arr[i] = scan.nextInt();
    }

2. 排序方法

• 用方法实现

	//调用Arrays.sort(数组名)，进行从小到大排序
	Arrays.sort(arr);
	for (int x : arr){
   	 	System.out.print(x+" ");
	}

• 冒泡排序实现

//        冒泡排序
        int num = 0;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]){
                    num = arr[j];
                    arr[j] = arr [j+1];
                    arr[j +1] = num;
                }
            }
        }

总结：学会了输入数组，蓝桥杯的示例比较模糊不清，还以为是以空格为分隔符输入数组。了解了数组的一些基本操作，复习并练习了冒泡排序。

ps：
不能忘了import java.util.Scanner;
用的别的包也要记得写import导入进去，不然会报错。