蓝桥杯刷题日志
数列排序
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
所学重点:
- 数组导入
//创建输入对象
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();
}
- 排序方法
- 用方法实现
//调用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导入进去,不然会报错。