蓝桥杯——基础——数列排序

问题描述

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

输入格式

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

输出格式 

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

样例输入

5
8 3 6 4 9 

样例输出

3 4 6 8 9

方法一：冒泡排序 

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 a[] = new int[n];
		for(int i=0;i<n;i++) {
			a[i]=sc.nextInt();
		}
        int temp=0;
		//从前往后两两比较，（n-1）^2次
		for(int i=1;i<n;i++) {
			for(int j=0;j<n-1;j++) {
				if(a[j]>a[j+1]) {
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
			
		}
		for(int i=0;i<n;i++) {
			System.out.print(a[i]+" ");
			
		}

	}

}

方法二：选择排序 

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 a[] = new int[n];
		for(int i=0;i<n;i++) {
			a[i]=sc.nextInt();
		}
		//选择排序：从后往前进行比较，最后一个数与其前面的每个数依次进行比较，外循环执行完一次会将最大值放到最后
        //也可从前往后比较：即第一次遍历n-1个数，找到最小的数值与第一个元素交换，第二次遍历n-2个数，找到最小的数值与第二个元素交换，以此类推，第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。
		int temp=0;
 		for(int i=n-1;i>=0;i--) {
 			for(int j=i-1;j>=0;j--) {
 				if(a[i]<a[j]) {
 					temp=a[i];
 					a[i]=a[j];
 					a[j]=temp;
  				}
 			}
 			
 		}
		for(int i=0;i<n;i++) {
			System.out.print(a[i]+" ");
			
		}

	}

}

方法三：插入排序

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 a[] = new int[n];
		for(int i=0;i<n;i++) {
			a[i]=sc.nextInt();
		}
		int temp=0;
		//插入排序：在要排序的一组数中，假定前n-1个数已经排好序，现将第n个数依次插到前面的有序数列中，
		//如：将第2个数依次插入到前面，比较结束后再将第3个数依次往前插，以此类推
		for(int i = 0; i < n-1; i ++) {
            for(int j = i+1; j > 0; j--)
                if(a[j] < a[j-1]) {
                    temp = a[j-1];
                    a[j-1] = a[j];
                    a[j] = temp;
                }
        }

		for(int i=0;i<n;i++) {
			System.out.print(a[i]+" ");
			
		}

	}

}