(排序)用C语言实现的快速排序（交换排序）

/*
*快速排序，就是在待排序的n个元素中选取任一个元素（通常取第一个元素）作为基准，
*把该元素放入最终的位置上（即归位一个元素），数据序列被该元素划分成两部分，前半部分
*小于该元素，后半部分大于该元素，这个过程称为一次快排。以后对所有的两部分分别重复
*上述过程，直至每部分只有一个元素或者为空为止。
*
*/
#include<stdio.h>
void QuickSort(int *a,int low,int high);
int main(void)
{   
	int a[10]={122,53,15,6589,2767,544516,576,9,63,33};
    QuickSort(a,0,9);
	for(int k=0;k<10;k++)
{
	printf("%d\n",a[k]);

}
    return 0;
}
void QuickSort(int *a,int low,int high)
{   //存放首尾两个元素的位置
	int i=low,j=high;
	//存放基准元素
	int temp;
	//保证区间至少存在两个元素
	if(high>low) 
	{//用区间第一个元素作为基准
	   temp=a[i];
	   //从区间两端交替向中间扫描，直至i=j为止
		while(i!=j)
		{
		//从右向左扫描，查找第1个关键字小于temp的记录R[j]
		while(i<j&&temp<a[j])
			j--;
		//找到这样的a[j],将a[j]与a[i]交换
		a[i]=a[j];
    	//从左向右扫描，查找第1个关键字大于temp的记录R[i]
		while(i<j&&temp>a[i])
			i++;
		//找到这样的a[i],将a[i]与a[j]交换
		a[j]=a[i];
		}
	 //一趟快速排序之后，基准记录已被最后定位，把基准元素移动到最终i遍历到的位置
		a[i]=temp;
    //对左区间递归
     QuickSort(a,low ,i-1);
      //对右区间递归
	 QuickSort(a,i+1,high);	
	}

	
}