算法 快速排序

快速排序

具体 代码：

#include <stdio.h>

int a[201],n;

void quick_sort(int left,int right);
 
void quick_sort(int left,int right)
{
	int i,j,t,temp;
	if(left>right)
		return;
	temp=a[left];
	i=left;
	j=right;
	while(i!=j)
	{
		while(a[j]>=temp && i<j)
			j--;
		while(a[i]<=temp && i<j)
			i++;
		if(i<j)
		{
			t= a[i];
			a[i]= a[j];
			a[j]= t;
		}
	}
	a[left]=a[i];
	a[i]=temp;
	
	quick_sort(left,i-1);
	quick_sort(i+1,right);
	return;
	
}
int main()
{
	int i,j;
	printf("请输入将要输入的数量：");
	scanf("%d",&n);
	
	printf("输入整数，按照空格隔开\r\n"); 
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
		
	quick_sort(1,n);
	printf("快速排序从大到小依次为：\r\n");
	for(i=1;i<=n;i++)
		printf("%d ",a[i]);
	return 0; 
	
}