快速排序模板

最新推荐文章于 2025-12-03 13:56:23 发布

原创最新推荐文章于 2025-12-03 13:56:23 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

算法基础学习专栏收录该内容

8 篇文章

订阅专栏

这篇博客详细介绍了快速排序算法的思路，采用分治策略，通过双指针从数组两端开始寻找参考点的正确位置，不断交换元素，直到左右指针相遇，然后对左右两侧分别进行递归排序。代码实现中展示了如何用C语言进行快速排序的函数定义与调用。

思路介绍(分治)

数组从0到n-1 此时使用双指针左指针从0开始右指针从n开始选取中点为参考点

左指针向右移动直到左指针所指下标的元素值大于参考点

接着右指针向左移动直到左指针所指下标的元素值小于参考点

此时若左指针在右指针的左侧

左右交换指针所指元素值

继续循环

直到左右指针相遇此时左侧都小于参考点，右侧都大于参考点

对左侧和右侧分治递归

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