快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

mjyuaaa

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量299

点赞数

分类专栏：数据结构文章标签：快速排序

本文链接：https://blog.csdn.net/mjyuaaa/article/details/51147701

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

int Partition(int A[],int low ,int high)
{
    int 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(int A[],int low ,int high)
{
    if (low<high)
    {
        int pos = Partition(A,low,high);
        QuickSort(A,low,pos-1);
        QuickSort(A,pos+1,high);
    }
}