快速排序

快速排序：

例如：从小到大排列【2 5 3 44 8 6】

#include<stdio.h>
int a[50],n;//宏定义
void Kuaisu(int left,int right)//定义函数用于实现快速排序 
{
	int x,y,t;
	int M;
	
	if (left > right)//判断数组是否符合条件，用于最后停止函数递归
	{	return ;}
		
	M = a[left];//确定排序的 基数 
	x=left;
	y=right;
	while(x!=y)
	{
		while(a[y]>=M && y>x)
		{
			y--;
		}
		while(a[x]<=M && x<y)
		{
			x++;
		}
		if(x<y)
		{
			t=a[y];
			a[y]=a[x];
			a[x]=t;
		}
		}
	a[left]=a[x];//将基数与划分数交换
	a[x]=M;	
	Kuaisu(left,x-1);	//递归调用此函数，对基数左边的数字进行排列 
	Kuaisu(x+1,right);	//递归调用函数，对基数右边的数字进行排列 
	return ;
}
int main()
{
	int b,i;
	printf("请输入带排列的数字个数："); 
	scanf("%d",&n);	//输入需要排序的数字个数 
	for(i=1;i<=n;i++)
	{
		printf("请输入第 %d 个数字\n",i);
		scanf("%d",&a[i]);
	}
	Kuaisu(1,n);//调用函数进行快速排序
	for(i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	 } 
	return 0;
}

使用快速排列时首先确定数组最左边的数字为‘基数’以此来将数组划分，并使用递归函数对刚刚划分的两部分继续划分，直到符合条件(left > right)则退出递归。