周学习分享

最新推荐文章于 2024-10-08 16:04:22 发布

秃顶中……

最新推荐文章于 2024-10-08 16:04:22 发布

阅读量181

点赞数 1

分类专栏：笔记文章标签：学习排序算法蓝桥杯

本文链接：https://blog.csdn.net/qq_52747920/article/details/123437907

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这篇博客介绍了快速排序算法的代码实现，包括关键部分的解释和运行过程。`l+r>>1`用于获取数组中位数，通过`do-while`循环和`swap`方法实现元素的排序。此算法通过递归快速地对数组进行部分排序，最终达到整个数组有序。

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

学习分享
快速排序数组

void quick_sort(int q[], int l, int r)
{
    if (l >= r) return;
    int i = l - 1, j = r + 1, x = q[l + r >> 1];
    while (i < j)
    {
        do i ++ ; 
        while (q[i] < x);
        do j -- ;
        while (q[j] > x);
        if (i < j) 
        swap(q[i], q[j]);
    }
    quick_sort(q, l, j), quick_sort(q, j + 1, r);
}