算法导论-7-2

最新推荐文章于 2021-05-03 12:08:59 发布

Berserker_int

最新推荐文章于 2021-05-03 12:08:59 发布

阅读量364

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论伪代码再现

本文链接：https://blog.youkuaiyun.com/Berserker_int/article/details/50811457

算法导论伪代码再现专栏收录该内容

1 篇文章

订阅专栏

本文展示了一个使用C++实现的快速排序算法示例，并通过一个具体数组实例演示了排序过程。该实现包括了分区函数(par)和快速排序函数(quickSort)的定义，通过递归调用完成对数组的排序。

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

#include<iostream>
using namespace std;
int par(int *p,int,int);
void quickSort(int *p,int,int);

int main()
{
    int a[]={2,5,3,4,7,2,0,22,11,-44,13,12,55,23,243,-12},*p=&a[0];
    int len=sizeof(a)/sizeof(int);
    int i;
    for(i=0;i<len;i++)
        cout<<*(p+i)<<" ";
    cout<<endl;
    cout<<par(p,0,3)<<endl;
    quickSort(p,0,len-1);
    for(i=0;i<len;i++)
        cout<<*(p+i)<<" ";
    cout<<endl;
}

void quickSort(int *p,int b,int c)
{
    int q;
    if(b<c)
    {
        q=par(p,b,c);
        quickSort(p,b,q-1);
        quickSort(p,q+1,c);
    }
}

int par(int *p,int b,int c)
{
    int i=b-1, j = c, x = *(p+c),temp;
    for(j=b;j<c;++j)
    {
        if(*(p+j)<=x)
        {
            i=i+1;
            temp=*(p+j);  
            *(p+j)= *(p+i);
            *(p+i)=temp;
        }
    }
    temp=*(p+c);  
    *(p+c)= *(p+i+1);
    *(p+i+1)=temp;
    return i+1;
}

“`变成模板的话int换成auto