快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

徐来丶清风徐来

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/lvhaoye/article/details/76726425

C语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法。通过递归的方式，选取基准元素并对数组进行分区，实现了对整型数组的有效排序。文章包含了完整的代码示例及测试数据。

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

#include <stdio.h>
#include <stdlib.h>
int a[101];
void QuickSort(int left,int right)
{
    int i,j,temp,t;
    if(left>right)
        return ;
    temp=a[left];//temp中存的就是基准数
    i=left;
    j=right;


    while(i!=j)
    {

        //顺序很重要，要先从右往左找
        while(a[j]>=temp&&i<j)
            j--;
        while(a[i]<=temp&&i<j)
            i++;


        //交换两个数在数组中的位置
        if(i<j)//当哨兵i和哨兵j没有相遇时
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    //最终将基准数归位
    a[left]=a[i];
    a[i]=temp;
    QuickSort(left,i-1);//继续处理左边的，这里是一个递归的过程
    QuickSort(i+1,right);//继续处理右边的，这里是一个递归的过程

}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
        scanf("%d",&a[i]);
    QuickSort(1,n); //快速排序调用


    //输出排序后的结果
    for(i=1; i<=n; i++)
        printf("%d ",a[i]);
    return 0;
}