#include<stdio.h>
#include<stdlib.h>
int partition(int [],int ,int);
void quickSort(int [],int,int);
void display(int [],int);
int main()
{
int num[10]={7,5,8,1,4,2,6,4,7,5};
int i,temp;
printf("排序前:");
//打印数组内容
display(num,10);
quickSort(num,0,9);//调用快速排序算法 ,第一个参数是数组,第二个参数是开始下标,第三个位置是结束下标
printf("排序后:");
display(num,10);
return 0;
}
void quickSort(int num[],int lower,int upper)
{
int pivot;
//递归调用
pivot=partition(num,lower,upper);
if(lower < pivot)
quickSort(num,lower,pivot-1);
if(pivot < upper)
quickSort(num,pivot+1,upper);
}
int partition(int num[],int left,int right)
{
int pivot,temp;
pivot = num[left];
while(left<right)
{
//从右往左扫描
while(num[right]>=pivot && left<right)
right--;
if(right!=left)
{
num[left]=num[right];
left++ ;
}
//从左往右扫描
while(num[left]<=pivot && left<right)
left++;
if(right!=left)
{
num[right]=num[left];
right--;
}
}
num[left]=pivot;
return(left);
}
//打印数组
void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d ",num[i]);
}
printf("\n");
}
C语言《数组的递归快速排序》
最新推荐文章于 2023-03-17 22:45:11 发布