快排(一)

最新推荐文章于 2023-10-08 15:07:13 发布

weixin_30595035

最新推荐文章于 2023-10-08 15:07:13 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xly0713/p/3191863.html

本文详细介绍了快速排序算法的实现过程，包括分区函数的具体实现及递归调用快排接口的方法。通过对主元的选择和元素交换的过程，实现了数组的有效排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*****************快排*******************/
int Partition(int *a, int ileft, int iright)
{
    int x = a[iright]; //主元
    int i = ileft - 1; //小于主元游标

    for(int j = ileft; j < iright; j++)
    {
        if(a[j] <= x) //小于主元
        {
            i++;
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    }

    a[iright] = a[i+1];
    a[i+1] = x;

    return i+1;
}

void QuickSort(int *a, int ileft, int iRight) //快排接口
{
    if(ileft < iRight)
    {
        int ipos = Partition(a, ileft, iRight);
        QuickSort(a, ileft, ipos - 1);
        QuickSort(a, ipos + 1, iRight);
    }
}