蓝桥杯 基础设计 算法思想 数列排序

蓝桥杯 基础试题 数列排序

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

输入格式：

第一行为一个整数n。

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

输出格式：

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

样例输入：
5
8 3 6 4 9

样例输出：
3 4 6 8 9

算法思想

1，本题使用Scanner 类，键盘输入一个整数n，然后换行再输入n个整数，对输入的这几个整数进行排序：
主要使用的算法是想是：冒泡排序，冒泡排序的基本描述

冒泡排序最好的时间复杂度是O(n)。
冒泡排序的平均时间复杂度是O(n^2)。

2，使用for循环对键盘输入的整数进行打印到控制台；

3，使用while循环进行键盘输入并且将它存放在数组

array

中。

代码实现

   这是，使用冒泡排序以及键盘输入几个数的数列排序代码： 空间复杂度是
   O（n ^2），该解法看起来比较复杂，这是本人自己的解法。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		//输入一个整数
		int n = input.nextInt();
		int[] array = new int[n];
		int i = 0;
		//将输入的数存到数组array中
		while(i < n){
			array[i] = input.nextInt();
			i++;
		}
		//对array中的数进行排序
		for(int j = 1; j < array.length; j++){
			for(int k = 0; k < array.length - j; k++){
				if(array[k] > array[k + 1])
				{
					int temp = array[k];
					array[k] = array[k + 1];
					array[k + 1] = temp;
				}
			}
		}
		//对排序后的数组打印出来
		for(int j = 0; j < array.length; j++){
			System.out.print(array[j] + " ");
		}
		System.out.println();
	}

}

这是java自身的解法：利用数组本身的方法进行排序。

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int nums[]=new int[n];
		for(int x=0;x<n;x++)
			nums[x]=sc.nextInt();
		Arrays.sort(nums);
		for(int x:nums)
			System.out.print(x+" ");
	}
}