快速排序法递归实现--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
;       //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;
}

• 点赞 1
• 收藏
• 分享
• 文章举报