快速排序（C语言）

异文协议

于 2023-04-12 23:55:33 发布

阅读量87

点赞数

分类专栏：笔记文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/qq_58241983/article/details/130119593

版权

笔记专栏收录该内容

10 篇文章

订阅专栏

该代码段展示了一个用C语言编写的快速排序算法。通过函数`kspx`进行递归排序，对整数数组`s`进行操作，最后在`main`函数中调用排序并打印排序后的结果。算法使用了分治策略，将数组分为两部分并分别进行排序。

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

#include<stdio.h>
int s[]={6,0,1,8,5,6,92,9,7};
void kspx(int a,int b){
    if(a<b){
        int n=a,m=b,c=s[a];
        while(n<m){
            while(c<=s[m]&&n<m){
                m--;
            }
            if(n<m){
                s[n++]=s[m];
            }
            while(c>=s[n]&&n<m){
                n++;
            }
            if(n<m){
                s[m--]=s[n];
            }
        }
        s[m]=c;
        kspx(a,n-1);
        kspx(n+1,b);
    }
}
int main(){
    kspx(0,8);
    int n=0;
    while(n<9){
        printf("%d ",s[n++]);
    }
}