C语言：用快速排序算法对一个数组进行排序

快排利用递归调用，采用分治原理，选择参照点分成左右两半相对有序的数组，再进行递归排序。

算法过程：例如按升序排列

1. 把数组的第一个元素作为参照点，此时第一个元素已经拿出来了，拿出来的位置相当于"挖空"，可以被赋值。
2. 从右往左扫描，一直扫描，直到有把比参照值要小时就停止，然后赋值给当前左边指针的位置。
3. 再从左往右扫描，一直扫描，直到有把比参照值要大时就停止，然后赋值给当前左边指针的位置。
4. 直到左右位置相同时，返回当前位置，以当前位置再分成两部分，再分别做递归排序。

时间复杂度: O(nlogn), 空间复杂度为O(logn)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUMBER 10	//NUMBER为数组的大小 

int partition(int [],int ,int);
void quickSort(int [],int,int);
void display(int [],int);

int main()
{
  int num[NUMBER];
  int randValue = 0;
  int i,temp;
  
  srand(time(NULL));
  //随机生成NUMBER个1-100的随机数 
  for(i=0;i<NUMBER;i++)
  {
        randValue=1+(int)rand()%100;
        num[i]=randValue;
  }
  srand(time(NULL));
  printf("使用快速排序算法\n");
  printf("排序前：");
  display(num,NUMBER);//打印数组内容 
  quickSort(num,0,NUMBER-1);//调用快速排序算法 
  printf("排序后：");
  display(num,NUMBER);

  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\t",num[i]);
    }
    printf("\n");
}