[数据结构与算法]蓝桥杯 基础练习 数列排序 JAVA

问题

问题描述

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

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5
8 3 6 4 9

样例输出

3 4 6 8 9

思路

• 冒泡排序

代码

import java.util.Scanner;

public class Demo17 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc .nextInt();//输入n个整数
		int[] arr = new int[n];
		int temp;
		for(int i=0;i<n;i++) {
			arr[i]=sc.nextInt();
		}
		for(int j=0;j<n;j++) {
			for(int i=0;i<n-1;i++) {
				if(arr[i]>arr[i+1]) {
					temp=arr[i];
					arr[i]=arr[i+1];
					arr[i+1]=temp;
				}
			}
		}
		for(int i=0;i<n;i++) {
			System.out.print(arr[i]+" ");
		}
		sc.close();
	}
}

总结

• 要注意数组越界的问题

致读者?

请特别注意，在蓝桥杯练习系统，Java的主类名必须是Main

菜鸟正在学习，慢慢进步，如有意见或建议，望大佬指正！欢迎评论留言

?