数据结构之快速排序

hmlforme

于 2022-08-03 19:26:56 发布

阅读量100

点赞数

文章标签：排序算法算法数据结构

本文链接：https://blog.youkuaiyun.com/yyds_liangshen/article/details/126147326

版权

//快速排序

int Pratition(ElemType A[],int low,int high){
    ElelmType pivot = A[low];
    while(low<high){
        while(low<high&&A[high]>pivot)
            --high;
        A.[low] = A[high];
        while(low<high&&A[low]<pivot)
            low++;
        A[high]= A[low]; 
    }
    A[low]=pivot;
    return low;
}

void QuickSort(ElemType A[],int low,int high){
    if(low<high){
        int pivotpos = Pratition(A,low,high);
        QuickSort(A[],low,pivotpos-1);
        QuickSort(A[],pivotpos+1,high);
        
    }
}