快速排序法递归实现--C语言

以下是快速排序法的递归实现，使用C语言编写：

#include <stdio.h>
void Sort(int a[],int p,int r);     
int partition(int a[],int p,int r);
void Swap(int a[],int i,int j);   

int main()
{
    int n,a[100],p,r;       //p为待排序数列的首位元素下标、r为待排序数列的末尾元素下标 
    printf("请输入数值个数：");
    scanf("%d",&n);
    printf("请输入元素：");
    for(int i=0;i<n;i++)
    {

        scanf("%d",&a[i]);

    }
    p=0;
    r=n-1;
    Sort(a,p,r);
    printf("排序后：");
     for(int i=0;i<n;i++)
    {
        printf("%d  ",a[i]);
    }
    return 0;
}
void Sort(int a[],int p,int r)
{
    if(p<r)
    {
        int q=partition(a,p,r);  //一次定位一个元素 
        Sort(a,p,q-1);        //已经定位好的元素，前组递归 ，继续下一个元素的定位 
        Sort(a,q+1,r);        // 已经定位好的元素，前组递归 ，继续下一个元素的定位 
    }
}

int partition(int a[],int p,int r)
{
    int i=p,j=r+1;     //i、j分别从从前、后扫描 
    int  x=a[p];       //x为此次要定位的元素 
    while(1)
    {
        while(a[++i]<a[p]&&i<r);//i从前往后扫，遇到比待定位元素大的元素，或者超出数列长度则停下 
        while(a[--j]>a[p]);    //j从后往前扫，遇到比待定位元素小的元素则停下 
        if(i>=j) break;     
        Swap(a,i,j);     //元素交换  :a[i]与a[j] 
    }
    a[p]=a[j];
    a[j]=x;
    return j;
}
void Swap(int a[],int i,int j)  
{
    int temp;
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}

如果帮助到了你，还请点赞鼓励，笔者会再接再厉的！