蓝桥杯--BASIC-13--数列排序
试题 基础练习 数列排序
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
8 3 6 4 9
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// 输入几个数(总量)
Scanner sc = new Scanner(System.in);
// 接受数据总量,用于确定数组的长度
Integer a = sc.nextInt();
// 确定数组长度,以及数组的创建
int[] array = new int[a];
// 输入数(具体)
Scanner sc1 = new Scanner(System.in);
// for循环给数组赋值
for (int i = 0; i < array.length; i++) {
array[i] = sc.nextInt();
}
// 排序
/**
*
* 方法1--数组升序排序 Arrays.sort(array);
*
*/
/**
* 方法2--冒泡
*/
for (int i = 0; i < array.length - 1; i++) { // 总比较次数-1
for (int j = 0; j < array.length - 1 - i; j++) { // 总比较次数-1 并且-已经排列好的i
if (array[j] > array[j + 1]) {
// 进行值交换
int num = array[j];
array[j] = array[j + 1];
array[j + 1] = num;
}
}
}
// 遍历输出
/**
*
* for循环遍历
*
*/
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
/**
*
* foreach循环遍历
*
*/
// for (int i : array) {
// System.out.print(array[i]+"");
// }
}
}
实现效果如下---
- 点赞
- 收藏
- 关注作者
评论(0)