合并排序(446)

这是一个很简单的排序题目. 为了锻炼大家对不同算法的了解,请大家用归并排序法对此题进行解答. 对一组整数数列A[1],A[2],A[3]......A[N]进行排序,按照从小到大的顺序输出.

输入

本题只有一组测试数据,在输入的第一行输入N(表示整数数列的大小)(N ＜ 1000) 接下来N行输入N个整数,每一行一个整数.

输出

对已经排好序的数从小到大依次输出,每两个数之间用两个空格隔开,且每输出10个数换行.

样例输入

12 

45 545 48 47 44 45 4857 58 57 485 1255 42

样例输出

42 44 45 45 47 48 57 58 485 545 1255 4857

此题在这里并未使用合并排序而是使用的快排

#include<iostream>
#include <stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int total;
    while(scanf("%d",&total)!=EOF)
    {
        int arr[1000];
        int i;
        for(i=0;i<total;i++)
            scanf("%d",&arr[i]);
        sort(arr, arr+total);
        for(i=0;i<total;i++)
        {
            if((i+1)%10==0)
                printf("%d\n",arr[i]);
            else
            {
                if(i==total-1)
                    printf("%d",arr[i]);
                else
                    printf("%d  ",arr[i]);
            }
        }
        if(total%10!=0)
            printf("\n");
    }
    return 0;
}