快速排序

排序是最基础也是重要的一种排序，在C语言中，排序有很多种：冒泡排序、选择排序、

桶排序、快速排序等等，其中一般不经过优化的排序算法时间复杂度为O(n^2)，或者空

将复杂度比较夸张，其中快速排序是经过优化的一种算法，一般数据的复杂度为O（nlogn)

快排思想：首先是一段数据例如：8 9 5 1 3 2 7 4 以第一个数为基准数，将比8大的数放在8的右边，

比8小的放在左边，最后将8放在它应放的位置：7 4 5 1 3 2 8 9 这是第一次交换后的结果，然后在

进行递归调用，调用自身，分别进行处理8左边数据和右边数据。

代码如下：

#include<stdio.h>//与桶排序相比既节省空间，又节约时间。
int a[101],n;//定义全局变量，主函数，子函数都要用到。 全局变量默认为零
void quicksort(int left,int right)
{
 int i,j,t,temp;
 if(left>right)//防止递归无限调用
 return ;
 temp=a[left];//找到基准数。
 i=left;
 j=right;
 while(i!=j)//当i==j时遍历完成
 {
  while(a[j]>=temp&&i<j)//顺序很重要，先从右边找起。
  j--;
  while(a[i]<=temp&&i<j)
  i++;
  if(i<j)//交换位置。 //一定要有这个判断语句，不然会一直循环
  {
   t=a[i];
   a[i]=a[j];
   a[j]=t;
  }
 }
 a[left]=a[i];//基准数归位；
 a[i]=temp;
 quicksort(left,i-1);//递归调用，左边数排序。
 quicksort(i+1,right);//递归调用，右边数排序。
 return ;
}
int main()
{
 int i,j;
 scanf("%d",&n);
 for(i=1;i<=n;i++)
 scanf("%d",&a[i]);
 quicksort(1,n);
 for(i=1;i<=n;i++)
 printf("%d ",a[i]);
 return 0;
}