写一段c++快速排序代码,用递归实现
时间: 2023-03-08 20:02:45 浏览: 110
C++排序算法之快速排序源码
#include<stdio.h>
void quick_sort(int[],int,int);
int partition(int[],int,int);
// 快速排序函数
void quick_sort(int a[],int l,int u)
{
int j;
if(l<u)
{
j=partition(a,l,u);
quick_sort(a,l,j-1);
quick_sort(a,j+1,u);
}
}
// 对数组a进行划分
int partition(int a[],int l,int u)
{
int v,i,j,temp;
v=a[l];
i=l;
j=u+1;
do
{
do
i++;
while(a[i]<v&&i<=u);
do
j--;
while(v<a[j]);
if(i<j)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}while(i<j);
a[l]=a[j];
a[j]=v;
return(j);
} 答:#include<stdio.h>
void 快速排序(int[],int,int);
int 划分(int[],int,int);
// 快速排序函数
void 快速排序(int a[],int l,int u)
{
int j;
if(l<u)
{
j=划分(a,l,u);
快速排序(a,l,j-1);
快速排序(a,j+1,u);
}
}
// 对数组a进行划分
int 划分(int a[],int l,int u)
{
int v,i,j,temp;
v=a[l];
i=l;
j=u+1;
do
{
do
i++;
while(a[i]<v&&i<=u);
do
j--;
while(v<a[j]);
if(i<j)
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}while(i<j);
a[l]=a[j];
a[j]=v;
return(j);
}
阅读全文