文章
22
粉丝
0
获赞
93
访问
15.3k
#include <stdio.h>
void myPartition(int num[100001],int begin,int end){//划分函数
if(begin>=end){
return;
}
int i=begin,j=end;
int p=num[i];
while(i<j){
while(i<j&&num[j]>p){
j--;
}
if(i<j){
num[i]=num[j];
i++;
}
while(i<j&&num[i]<p){
i++;
}
if(i<j){
num[j]=num[i];
j--;
}
}
num[i]=p;
myPartition(num,begin,i-1);
myPartition(num,i+1,end);
}
void mySort(int num[100001],int n){//快排启动函数
if(n<=1)return;
myPartition(num,0,n-1);
}
int main()
{
int n,i;
int num[100001];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&num[i]);
}
mySort(num,n);
for(i=0;i<n;i++){
printf("%d ",num[i]);
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发