Quick sort implementation (Introduction to Algorithms)

最新推荐文章于 2022-02-15 16:28:09 发布

EricYeung

最新推荐文章于 2022-02-15 16:28:09 发布

阅读量722

点赞数

分类专栏： algo 文章标签： pivot

本文链接：https://blog.youkuaiyun.com/EricYeung/article/details/6126011

版权

algo 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现过程，包括分区函数的定义及递归调用方式。通过示例数组展示了排序前后的情况。

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

int myqsort_partition(int *A, int p, int r)
{
    int pivot = A[r];
    int store_idx = p;
    for(int idx = p; idx <= r; ++idx)
    {
        if(A[idx] < pivot)
        {
            std::swap(A[store_idx], A[idx]);
            store_idx++;
        }
    }
    std::swap(A[store_idx], A[r]);
    return store_idx;
}

void myqsort(int *A, int p, int r)
{
    if(p < r)
    {
        int q = myqsort_partition(A, p, r);
        myqsort(A, p, q-1);
        myqsort(A, q+1, r);
    }
}

.....

        int A[] = {3, 2, 1, 4, 76, 9, 34, 3, 8};
        int cnt = sizeof(A)/sizeof(A[0]);
        copy(A, A+cnt, ostream_iterator<int>(cout, ","));
        cout << endl;
        myqsort(A, 0, cnt-1);
        copy(A, A+cnt, ostream_iterator<int>(cout, ","));
        cout << endl;