快速排序算法的C语言实现

快速排序算法的解析看这篇博客，是我见过的最好的了：http://blog.csdn.net/morewindows/article/details/6684558

#include<stdio.h>
#include<stdlib.h>

void quickSort(int arr[], int low, int high)
{
	int i, j, key;
	if (low < high)
	{
		i = low;
		j = high;
		key = arr[i];
		while (i < j)
		{
			while (i < j && arr[j] >= key)
				j--; /* 从右向左找第一个小于x的数 */
			if (i < j)
				arr[i++] = arr[j];

			while (i < j && arr[i] <= key)
				i++; /* 从左向右找第一个大于x的数 */
			if (i < j)
				arr[j--] = arr[i];
		}
		arr[i] = key;
		quickSort(arr, low, i - 1); /* 递归调用 */
		quickSort(arr, i + 1, high);
	}
}

int main(void)
{
	int arr[] = { 9,5,1,2,6,3,3,4,9 };
	for (int i = 0;i<9;++i)
		printf("%d ",arr[i]);
	printf("\n");

	quickSort(arr, 0, 8);
	for (int i = 0;i<9;++i)
		printf("%d ",arr[i]);
	printf("\n");
	system("pause");
	return 0;
}