蓝桥杯：基础练习 数列排序

 基础练习 数列排序  

时间限制：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.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [] sequence = new int[200];
		if(n >= 1 && n <= 200){
			for(int i = 0;i < n; i++){
				int input = sc.nextInt();
				sequence[i] = input;
			}
			for(int i = 0; i < n-1; i++){
				for(int j = i+1;j < n; j++){
					if(sequence[j] < sequence[i]){
						int temp = sequence[j];
						sequence[j] = sequence[i];
						sequence[i] = temp;
					}
				}
			}
			for(int i = 0; i < n; i++){
				System.out.print(sequence[i] + " ");
			}
		}
	}
}

冒泡排序：

for(int i = 0; i < n-1; i++){
	for(int j = 0;j < n - i - 1 ; j++){
	if(sequence[j + 1] < sequence[j]){
		int temp = sequence[j];
		sequence[j] = sequence[j + 1];
		sequence[j + 1] = temp;
		}
	}
}