数据结构之快速排序（C语言）

快速排序采用了分治算法的思想，排序的关键点在找出分割点，使左边的数都比其小，右边的数都比其大，在分别对左右排序。快速排序的思想可以参考下面的视频：舞动的排序，快速排序。下面给出我的源代码：

#include <stdio.h>
#include <stdlib.h>
int partition(int *a,int left,int right)
{
	int base;
	int position;//记录分割位置
	base=a[left];//注意，不能写成a[0]
	while (left<right)
	{
		while (left<right && a[right]>base)//右指针往左移动，一直到指向的数小于基准值
		{
			right--;
		}
		if (left<right)//指向的值比基准值小，所以要放到左边
		{
			a[left++]=a[right];
		}
		while (left<right && a[left]<base)//左指针向右移动，一直到指向的数大于基准值
		{
			left++;
		}
		if (left<right)//指向的值比基准值大，所以要放到右边
		{
			a[right--]=a[left];
		}
 
	}
	a[l