快速排序

快速排序
先从右往左找到一个比基准数大的数
再从左往右找到一个比基准数小的数
将两个数交换
重复这个操作直到两个指针重合，交换基准数和指针，就达到了基准数左边都是比其小的数，右边都是比其大的数
（注意如果是从小到大排，一定是先从右往左找，再从左往右找，因为这样当两个指针重合时，指针所指的数一定比基准数小（基准数一般是数组的第一个数）交换后才能达到快速排序的目的）
之后将数组左右继续递归操作，直到左右都只有一个数，return，达到数组排序的目的

#include "stdio.h"
void quicksort(int a[],int left,int right)
{
	if(left >= right) return;
	int i=left,j=right,temp=a[left];
	while(i<j)
	{
		while(a[j]>=temp && i<j)j--;
		while(a[i]<=temp && i<j)i++;
		if(i < j)
		{
			int num = a[i];
			a[i] = a[j];
			a[j] = num;
		}
	}
	a[left] = a[i];
	a[i] = temp;
	quicksort(a,left,i-1);
	quicksort(a,i+1,right);
}
int main(void)
{
	int a[10] = {7,9,7,6,7,4,7,1,7,7};
	quicksort(a,0,9);
	for(int i =0;i<10;i++)
		printf("%d\t",a[i]);
	printf("\n");
	return 0;
}