#include <stdio.h>
#include
using namespace std;
void disp(int a[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%d “,a[i]);
printf(”\n");
}
int Partition(int a[],int s,int t)
{
int i=s,j=t;
int tmp=a[s];
while(i!=j)
{
while(j>i&& a[j]>=tmp)
j–;
a[i]=a[j];
while(i<j&&a[i]<=tmp)
i++;
a[j]=a[i];
}
a[i]=tmp;
return i;
}
void QuickSort(int a[],int s,int t)
{
if(s<t)
{
int i=Partition(a,s,t);
QuickSort(a,s,i-1);
QuickSort(a,i+1,t);
}
}
int main()
{
int n;
int a[n];
printf(“请输入数组de长度:”);
cin >> n;
printf(“请依次输入数组的值:”);
for(int i=0;i<n;i++)
{
cin >> a[i];
}
printf(“排序前:”);
disp(a,n);
QuickSort(a,0,n-1);
printf(“排序后:”);
disp(a,n);
}
C++实现快速排序
最新推荐文章于 2022-04-08 09:28:23 发布