快速排序C语言实现，代码中那些容易忽略的细节

快排的思想非常简单易懂，但真去用代码实现的时候，有几个细节还是特别需要注意的，弄明白了这些细节，可以更好的理解快速排序。先简单说下快排的基本思想：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直 到所有要进行排序的数据变为有序为止。

先来介绍一下将数据分成左右两个部分的函数，需要注意的细节在代码注释中有详细说明。

int midPosition(int a[],int low,int high)
{
	int t;
	t=a[low];
	while(low<high)
	{
		/*两个内循环的循环条件有两个需要注意的细节，第一个细节是a[high]>=t的等于号是不是必须的，以及在下面的a[low]<t的时候
		要不要加等于号？这里说明一下，等于号是要加的，且两个地方有一个加即可，这样算法的执行效率会快一点。
		第二个细节，为什么要有low<high？刚开始接触快排是会有这样的疑惑，其实很简单，因为在内循环中，low和high
		值发生了变化，如果不能保证大循环的循环条件，对于一些测试用例程序的结果是错误的（比如输入10,9，8,7,6,5,4,3,2,1）。*/ 
		while(a[high]>=t&&low<high) 
		{
			--high;
		}
		/*同样，两个if语句的判断条件也是要注意的点，原因和内循环的一样*/
		if(low<high)
		{
		
			a[low]=a[high];
			low=low+1;
		}
		while(a[low]<t&&low<high)
		{
			++low;
		}
		if(low<high)
		{
		
			a[high]=a[low];
			--high;
		}
	}
	a[low]=t;
	return low;
}

下面给出快速排序的完整代码。

#include<stdio.h>
int midPosition(int a[],int low,int high)
{
	int t;
	t=a[low];
	while(low<high)
	{
		while(a[high]>=t&&low<high) 
		{
			--high;
		}
		if(low<high)
		{
		
			a[low]=a[high];
			low=low+1;
		}
		while(a[low]<t&&low<high)
		{
			++low;
		}
		if(low<high)
		{
		
			a[high]=a[low];
			--high;
		}
	}
	a[low]=t;
	return low;
}
void quickSort(int a[],int low,int high)
{
	int midPos;
	if(low<high)
	{
		midPos=midPosition(a,low,high);
		quickSort(a,low,midPos-1);
		quickSort(a,midPos+1,high);
	}
}
int main()
{
	int a[10];
	int i;
	for(i=0;i<10;++i)
	{
		scanf("%d",&a[i]);
	}
	quickSort(a,0,9);
	for(i=0;i<10;++i)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
}