2019 bls的算法设计课01-快排

hdu 1425 但不能ac，原因是懒得改格式

思想

找到区间第一个数所在的位置放进去，再找它的左半和右半俩区间
把小于的放左边大于的放右边嗯嗯嗯嗯嗯

代码

#include<bits/stdc++.h>
using namespace std;
int a[1000005];
void quicksort(int a[],int s,int t)
{
    int i=s,j=t;
    int tmp = a[s];
    if(s<t){//区间内还剩0或1时结束排序
        while(i<j){//找到为止
            while(i<j && a[j]>=tmp)//从后往前找，找到一个就换方向找
                j--;
            a[i] = a[j];
            while(i<j && a[i]<=tmp)//从前往后找
                i++;
            a[j] = a[i];
        }
        a[i] = tmp;
        quicksort(a,s,i-1);
        quicksort(a,i+1,t);
    }
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        quicksort(a,0,n-1);
        for(int i=n-1;i>=n-m;i--)
            printf("%d ",a[i]);
    }


}

真没啥好记的啊快排么谁会忘记啊再说了用qsort()不好吗？？？？？
伤星
我要不是决定每节课都记笔记我写这干嘛