【算法模板】快速排序，手写留念~

最新推荐文章于 2022-04-11 19:03:07 发布

原创最新推荐文章于 2022-04-11 19:03:07 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法模板 #算法学习训练 #基础算法编程 #快速排序C 写法 #快速排序简单快速写法

个人acm算法模板专栏收录该内容

15 篇文章

订阅专栏

本文提供了一个简洁清晰的大一暑假期间编写的快速排序算法实现。该算法通过递归方式完成数组的排序，具体步骤包括选取基准元素、分区操作及对子数组进行排序。

额，大一暑假写的快速排序，还是比较干净的，翻出来存起来以后备用。

void fastsort(int l,int r)
{
    if(l>=r)return;
    int pos=l;
    int i=l;
    int j=r;
    while(i<j)
    {
        while(i<j&&e[j]>=e[pos])j--;//必须是i<j不能是i<=j
        while(i<j&&e[i]<=e[pos])i++;
        if(i<j)
            swap(e[i],e[j]);
    }
    swap(e[i],e[pos]);
    fastsort(l,i-1);
    fastsort(i+1,r);
}