经典排序算法之快速排序(C语言版)

快速排序是一种很常用的排序算法。

/*
 *			快速排序（伪算法） 2016-04-20 23:34:16
 * 1.先找到第一个元素的最终位置
 * 2.对第一个元素的最终位置之前的元素，进行快速排序。
 * 3.对第一个元素的最终位置之后的元素，进行快速排序。
 *
*/

extern void QuickSort(int a[],int low,int high);//第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标
extern int	FindPos(int a[], int low, int high);
extern int FindPos(int a[], int start, int end)
{
	int val;
	val = a[start];
	while ( start < end )
	{
		while ( (start < end ) && ( a[end] > val ) )
		{
			--end;
		}

		a[start] = a[end];

		while ( ( start < end ) && ( a[start] < val ) )
		{
			++start;
		}
		a[end] = a[start];
	}

	a[start] = val;
	return start;
}

extern void QuickSort(int a[], int start, int end)
{
	int pos;
	//经常出错的地方1.这里的应该用if来判断，而不是一个循环。
	if (start < end)
	{
		pos = FindPos(a, start, end);
		QuickSort(a, start, pos - 1);
		QuickSort(a, pos + 1, end);
	}

}