输出前k大的数 啊

openjudge 010

描述:给定一个数组，统计前k大的数并且把这k个数从大到小输出。

#include <stdio.h>
int sort(int s[],int start,int end)    
{
    int i,j;    
    i=start;    
    j = end;    
    s[0]=s[start];    
    while(i<j)
    {
        while(i<j&&s[0]<s[j])
        j--;    
        if(i<j)
        {
            s[i]=s[j];    
            i++;  
        }
        while(i<j&&s[i]<=s[0])
            i++;    
        if(i<j)
        {
            s[j]=s[i];    
            j--;   
        }
    }
    s[i]=s[0];    
    if (start<i)
        sort(s,start,j-1);  
    if (i<end)
        sort(s,j+1,end);
    return 0;
}
int main()
{
    int a[100000], i,n,k;    
     scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);    
    sort(a,1,n);    //调用sort()函数进行排序
    scanf("%d",&k);
    for(i=0;i<k;i++)    
        printf("%d\n",a[n-i]);
    return 0;

}
    
   利用快速排序进行排序，输出时截止k。