文章

22

粉丝

0

获赞

93

访问

15.3k

头像
快速排序 C语言题解:

#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;
}
 



登录后发布评论

暂无评论,来抢沙发