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()不好嗎？？？？？
傷星
我要不是決定每節課都記筆記我寫這幹嘛