C语言《数组的递归快速排序》

#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");
}