C++实现快速排序

最新推荐文章于 2024-08-02 20:20:01 发布

聆回

最新推荐文章于 2024-08-02 20:20:01 发布

阅读量540

点赞数 1

分类专栏：算法文章标签： c++ 快速排序

本文链接：https://blog.csdn.net/yjh13599955133/article/details/81031349

版权

本文详细介绍了C++中快速排序算法的实现，通过一个具体的示例解释了partition函数的工作原理，帮助读者理解如何利用主元对数组进行有效划分。

摘要由CSDN通过智能技术生成

快速排序的C++实现

 

int Partition(int a[], int low, int high)

{

    int x = a[high];//将输入数组的最后一个数作为主元，用它来对数组进行划分

    int i = low - 1;//i是最后一个小于主元的数的下标

    for (int j = low; j < high; j++)//遍历下标由low到high-1的数

    {

        if (a[j]< x)//如果数小于主元的话就将i向前挪动一个位置，并且交换j和i所分别指向的数

        {

            int temp;

            i++;

            temp = a[i];

            a[i] = a[j];

            a[j] = temp;

        }

    }

    //经历上面的循环之后下标为从low到i（包括i）的数就均为小于x的数了，现在将主元和i+1位置上面的数进行交换

    a[high] = a[i + 1];

    a[i + 1] = x;

    return i + 1;

}

void QuickSort(int a[], int low, int high)