快速排序（CPP）

最新推荐文章于 2025-07-06 21:02:37 发布

转载最新推荐文章于 2025-07-06 21:02:37 发布 · 320 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/liangxiao/blog/121554

文章标签：

#python

本文提供了一个使用C++实现的快速排序算法示例。通过递归地将数组分为较小和较大的部分，并对这些部分进行排序，该算法有效地实现了对整数数组的排序。示例代码展示了如何定义分区函数以及快速排序函数。

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

2019独角兽企业重金招聘Python工程师标准>>>

#include<iostream>
#include<string>

using namespace std;

int partion(int a[],int left,int right)
{
int privot;
privot =a[left];
while(left<right)
{

while((left<right) && ( privot<=a[right]))
{
right -- ;
}
a[left]=a[right];
while( (left<right) && ( privot>=a[left]))
{
left ++;
}
a[right]=a[left];
}
a[left]=privot;

return left;
}

void quickSort(int a[],int p,int r)
{
int q;
if(p<r){
q=partion(a,p,r);
quickSort(a,p,q-1);
quickSort(a,q+1,r);
}
}

int main()
{
int a[8]={5,2,7,9,0,2,4,1};
quickSort(a,0,7);
for(int i=0;i<8;i++)
cout<<a[i]<<" ";
cout<<endl;

}

转载于:https://my.oschina.net/liangxiao/blog/121554