快速排序[平均时间复杂度O(NlogN)]

基本思想：

假设我们现在对“6 1 2 7 9 3 4 5 10 8”这10个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便，就让第一个数6作为基准数。分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换它们，用两个变量i和j分别指向最左边和最右边，直到i=j，将基准数与a[i]交换，再继续递归对两测进行一样的方式。

快速排序的每一轮处理其实就是将这一轮的基准数归位，直到所有的数都归位为止，排序就结束了。

#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]; //temp中存的就是基准数
	i=left; 
	j=right; 

	while(i!=j) 
	{ 
		//顺序很重要，要先从右往左找
		while(a[j]>=temp && i<j) 
			j--; 
		//再从左往右找
		while(a[i]<=temp && i<j)