【C】PTA期末分数排序（归并排序）

考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。

输入格式:

第一行是一个n，表示班级同学的人数，1<=n<=500000。 第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。

输出格式:

输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。

输入样例:

10
0 60 73 60 82 90 100 18 55 84 

输出样例:

100 90 84 82 73 60 60 55 18 0

 思路：

主要是排序算法的选择，要考虑到算法的时间复杂度。一开始采用选择排序法，但最后一个用例计算超时了，后改用归并排序法，测试用例顺利通过。

C语言实现：

#include<stdio.h>
#include<stdlib.h>

void mergeSort(int a[], int len, int start, int end);
void merge(int a[], int len, int start, int mid, int end);

int main(){
    int n;
    scanf("%d",&n);
    int scores[n];
    for(int i=0; i<n; i++){
        scanf("%d",&scores[i]);
    }
    
	mergeSort(scores, n, 0, n-1