蓝桥杯——BASIC-13—— 基础练习 数列排序

目录

方法一：手动写排序方法。

方法二：直接调用Arrays工具类的sort方法进行排序。

 Arrays类

 Arrays类常用方法

---

资源限制：

时间限制：1.0s   内存限制：512.0MB

问题描述：

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

输入格式：

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

输出格式：

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

样例输入：

5
8 3 6 4 9

样例输出：

3 4 6 8 9

方法一：手动写排序方法。

代码如下：

import java.util.*;
 
public class Main
{
    public static void main(String args[])
    {
        Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int[]  arr = new int[n];
		
		//往数组添加元素，接收数据
		for (int i = 0; i < n; i++) {
			arr[i] = scanner.nextInt();
		}
		
		//冒泡排序
		int temp = 0;	
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n - i - 1; j++) {
				if (arr[j] > arr[j + 1]) {
					temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		
		//打印数组
		for (int i = 0; i < n; i++) {
			System.out.print(arr[i] + " ");
		}
    }
}

方法二：直接调用Arrays工具类的sort方法进行排序。

 Arrays类

 是JDK提供的专门用于操作数组的工具类，位于java.util包中。

 直接调用Arrays类的方法操作数组，无需自己编码

 Arrays类常用方法

 boolean equals（array1，array2）：比较两个数组是否相等

 void sort（array）：对数组array元素进行升序排序

 String toString(array)：该方法将会一个数组array转换成一个字符串

 void fill（array，val）：把数组array所有元素都赋值为val

 copyof(array,length):把数组array复制成一个长度为length的新数组

 int binarySearch(array,val):查询元素值val在数组array中下标

代码如下：

import java.util.Arrays;
    import java.util.Scanner;
    
    public class Main {                	
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		int n = scanner.nextInt();
    		int[]  arr = new int[n];
    		//往数组添加元素，接收数据
    		for (int i = 0; i < n; i++) {
    			arr[i] = scanner.nextInt();
    		}

			//对数组排序
    		Arrays.sort(arr);
			
			//打印数组
    		for (int i = 0; i < n; i++) {
    			System.out.print(arr[i] + " ");
    		}
}

运行结果如下：