2(3).选择排序_快排(线性表)

2019独角兽企业重金招聘Python工程师标准>>>

#define maxn 100000
#include<cstdio>
#include<cstring>
typedef struct pan
{
    int data[maxn];
    int Len;
} Panda;
void Input(Panda *L,int N)
{
    int fro=L->Len,len=L->Len+N;
    for(int i=fro; i<len; i++)
    {
        scanf("%d",&L->data[i]);
        L->Len++;
    }
    return ;
}
void QuickSort(Panda *L,int i,int j)
{
    if(i>=j) return ;
    int pl=i,pr=j;
    int cub=L->data[i];
    while(i<j)
    {
        while(i<j&&L->data[j]>=cub) j--;
        L->data[i]=L->data[j];
        while(i<j&&L->data[i]<=cub) i++;
        L->data[j]=L->data[i];
    }
    L->data[i]=cub;
    QuickSort(L,pl,i-1);
    QuickSort(L,i+1,pr);
    return ;
}
void Output(Panda *L)
{
    for(int i=0; i<L->Len; i++)
        printf("%d\n",L->data[i]);
    return ;
}
int main()
{
    Panda *L=new Panda;
    L->Len=0;
    int N=10;
    Input(L,N);
    QuickSort(L,0,N-1);
    Output(L);
    return 0;
}
/**************************************************************
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1420 kb
****************************************************************/

转载于:https://my.oschina.net/pandacub/blog/142176