c语言指针实现快速排序

最新推荐文章于 2025-07-06 21:02:37 发布

bossjuemfc

最新推荐文章于 2025-07-06 21:02:37 发布

阅读量5.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C 文章标签： c语言快速排序

本文链接：https://blog.youkuaiyun.com/u012421976/article/details/53231986

本文详细探讨了如何使用C语言实现快速排序算法，通过深入理解指针在排序过程中的应用，实现高效的数组元素交换和分区操作。内容涵盖快速排序的基本原理、C语言指针的运用，以及排序算法的实现步骤和示例代码解析。

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

#include<stdio.h>
#include<stdlib.h>

int Partition(int *Array,int i,int j)
{
    int t = *(Array + i);

    while(i<j)
    {
        while(i<j && *(Array+j)>=t)
        
            j--;
        
        if(i<j)
        {
               *(Array + i) = *(Array + j);
               i++;
        }
        while(i<j && *(Array+i)<=t)
        i++;
        if(i<j)
        {
            *(Array+j) = *(Array+i);
            j--;
        }

    }
    *(Array+i) = t;
    return i;
}

void QuickSort(int *Array,int low,int high)
{
    int mid;
    if(low<high)
    {
        mid = Partition(Array,low,high);
        QuickSort(Array,low,mid-1);
        QuickSort(Array,mid+1,high);
}
}
int  main()
{
    int i,n;
    int Array[255];
    printf("请输入数据个数：");
    scanf("%d",&n);
    if(n<=0 || n>255)
    {
        printf("n is not correct");
        exit(1);
    }
    printf("请输入待排序的数列: \n");
    for(i =0;i<n