快速排序

什么是快速排序？
快速排序的基本思想是在待排序的n个元素中任取一个元素（通常选第一个）作为基准，把该元素放在最终位置后，整个数据序列被基准分割成两个子序列，所有小于基准的元素放置在前子序列中，所有大于基准的元素放置在后子序列中，重复此过程，直至每个子序列内只有一个元素或为空为止。

#include<stdio.h>
void disp(int a[],int n)//输出a中所有元素 
{
 int i;
 for(i=0;i<n;i++)
 printf("%d",a[i]);
 printf("\n");
 } 
 int partition(int a[],int s,int t)//划分算法 
 {
  int i=s,j=t;
  int tmp=a[s];
  while(i!=j)
  {
   while(j>i&&a[j]>=tmp)
   j--;
   a[i]=a[j];
   while(i<j&&a[i]<=tmp)
   i++;
   a[j]=a[i];
  }
  a[i]=tmp;
  return i;
  } 
 int QuickSort(int a[],int s,int t)
 {
  if(s<t){
   int i=partition(a,s,t);
   QuickSort(a,s,i-1);
   QuickSort(a,i+1,t);
  }
  } 
  int main()
  {
   int n=10;
   int a[]={2,1,4,6,7,9,8,5,3,8};
   printf("排序前的："); 
   disp(a,n);
 QuickSort(a,0,n-1) ;
 printf("排序后的："); 
   disp(a,n);
  }