快速排序C

//快速排序
#include<stdio.h>
//内存分配函数需加载的头文件
#include<stdlib.h>
//定义顺序表结构类型
typedef struct
{
    //数据域
    int *data;
    //长度
    int length;
}List;
//获取轴心元素在最终序列的正确位置
int getPivotLoc(List &L,int low,int high)
{
    //将第一个元素作为轴心元素存入哨兵岗位
    L.data[0]=L.data[low];
    while(low<high)
    {
        //此时low位置上 逻辑为空,从后选取一个比轴心元素小的元素填入
        while(low<high&&L.data[high]>=L.data[0])
        {
            high--;
        }
        L.data[low]=L.data[high];
        //此时high位置上 逻辑为空,从前选取一个比轴心元素大的元素填入
        while(low<high&&L.data[low]<=L.data[0])
        {
            low++;
        }
        L.data[high]=L.data[low];
    }
    //此时low==high 将轴心元素填入正确位置
    L.data[low]=L.data[0];
    return low;
}
//快速排序
void order(List &L,int low,int high)
{
    //判断low是否<high,本质也是设置一个递归出口
    if(low<high)
    {
        //获取轴心元素正确位置
        int PivotLoc;
        PivotLoc= getPivotLoc(L,low,high);
        order(L,low,PivotLoc-1);
        order(L,PivotLoc+1,high);
    }
}