HDU1425经典排序之快排

给你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

这道题的就是快排，因为这道题会卡时间的
快排的原理就是先选定一个中间值，然后在左边找一个大的，再在左边找一个小的，然后交换他们的位置，交换完之后就进行递归，这样就可以保证数据有序了
话不多说，下面就放代码吧

#include<stdio.h>
#include<string.h>
int d[1000010];
#define rep(i,a,b) for(int i=a;i<b;i++)    //宏定义的骚操作，rep可以自己定义
void qsort(int array[], int l, int r)   //形参为要排序的数据和最小最大的下标
{
    int i = l, j = r;
    int t, p;

    p = array[(l + r) / 2];             //取下标的中间值

    while(i <= j)
    {
        while(array[i] > p)
        {
            i++;
        }                                     //在左边找一个比p小的
        while(array[j] < p)
        {
            j--;
        }                                    //在右边找一个比p大的
        if(i <= j)
        {
            t = array[i];
            array[i] = array[j];
            array[j] = t;
            i++;
            j--;
        }                                      // 交换值
    }
    if(l < j)
    {
        qsort(array, l, j);               //将左边的递归排列
    }
    if(i < r)
    {
        qsort(array, i, r);                //将右边的递归排列
    }
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {

        rep(i,0,n)
        {
            scanf("%d",&d[i]);
        }
        qsort(d,0,n-1);
        rep(i,0,m-1)
        {
            printf("%d ",d[i]);
        }
        printf("%d\n",d[m-1]);
    }
    return 0;
}