NOJ 1064（快排）

NOJ 1064

快速排序

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1195            测试通过 : 442

比赛描述

给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中快速排序算法进行排序，并输出排序最后结果的相应序列。

输入

共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为 [0，100000)

输出

一行，输出排序结果。

样例输入

7
48 36 68 72 12 48 2

样例输出

2 12 36 48 48 68 72

 

My solution:

/*2015.7.23*/

/*注意：用快排，而且此题不需用while循环，一次输入，一次输出*/

<span style="font-size:18px;">#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return *(int*)a-*(int*)b;
}
int main()
{
 int a[100000],i,n;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&a[i]);
 qsort(a,n,sizeof(int),cmp);
 for(i=0;i<n;i++)
 {
  if(i!=n-1)
 printf("%d ",a[i]);
 else
 printf("%d\n",a[i]);
    }
 return 0;
}
</span>