C语言快速排序

算法思想和代码如下：

#include <stdio.h>

int sum = 0;//循环计数

//先从数列中取出一个数作为key值
//将比这个数小的数全部放在它的左边，大于或等于它的数全部放在它的右边
//对左右两个小数列重复第二步，直至各区间只有一个数
void QuickSort(int arr[],int l,int r)
{
	int i,j,key;
	i=l;j=r;
	key=arr[l];//选择第一个数为key

	/*递归终止条件，至关重要！*/
	if(l>=r) return;
		
	while(i<j){
		while(i<j && arr[j]>= key)//从右向左找第一个小于key的值
			j--;
		if(i<j){
			arr[i] = arr[j];
			i++;
		}
		while(i<j && arr[i]<key)//从左向右找第一个大于key的值
			i++;
		if(i<j){
			arr[j] = arr[i];
			j--;
		}
		sum++;
	}
	arr[i] = key;
	QuickSort(arr,l,i-1);//继续排左部分，递归调用
	QuickSort(arr,i+1,r);//继续排右部分，递归调用
} 

int main(void)
{
	int i;
	int a[]={23,17,9,25,38,21,29,11,78,45};
	
	QuickSort(a,0,sizeof(a)/sizeof(a[0])-1);

	printf("sum = %d\n",sum);
	for(i=0;i<(sizeof(a)/sizeof(a[0]));i++)
		printf("%d ",a[i]);
	return 0;
}