HDU 1425 sort（快速排序）

sort


Time Limit: 6000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24231    Accepted Submission(s): 7326




Problem Description
给你n个整数，请按从大到小的顺序输出其中前m大的数。
 


Input
每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。
 


Output
对每组测试数据按从大到小的顺序输出前m大的数。
 


Sample Input
5 3
3 -35 92 213 -644
 


Sample Output

213 92 3

刚开始数组下标用错了，结果是对的，但还是wa。对于排序问题一直觉得用sort就行了，快排什么的到底有什么优点？？sort用着方便多了 ！！有木有大神来解答下~~~~

#include<stdio.h>
#include<string.h>
int a[1000011];
void swap(int *a,int *b)
{
    int t;
    t=*a;
    *a=*b;
    *b=t;
}
void qsort(int a[],int left,int right)
{
    int i,j,key;
    key=a[left];
    i=left+1;
    j=right;
    if (left>=right)
        return ;
    while (1)
    {
        while (a[j]>key)
        {
            j--;
        }
        while (a[i]<key&&i<j)
        {
            i++;
        }
        if (j<=i)
            break;
        swap(&a[i],&a[j]);
        if (a[i]==key)
            j--;
        else
            i++;
    }
    swap(&a[left],&a[j]);
    if (left<i-1)
        qsort(a,left,i-1);
    if (j+1<right)
        qsort(a,j+1,right);

}
int main()
{
    int n,m,i,j;
    while (~scanf("%d%d",&n,&m))
    {
        for (i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        qsort(a,0,n-1);
        printf("%d",a[n-1]);
        for (j=n-2;j>=n-m;j--)
        {
            printf(" %d",a[j]);
        }
        printf("\n");
    }
    return 0;
}