算法实验-修改快速排序算法

问题：

设a[0:n-1]是无序数组，请修改快速排序算法，将输入元素按非增序排列。

代码：

#include<stdio.h>
#include<string.h>
void Swap(int *x, int*y){  //交换两个数 
	int temp;
	temp = *x;
	*x=*y;
	*y=temp;
}
int Partition(int a[],int p,int r) {
	int i = p,j=r+1;
	int x = a[p]; //以x为基准排序 ，分别从左、右两端开始 
	while(true){
		while(a[++i]>x && i<r) ;  //将大于x的元素交换到左边区域 
		while(a[--j]<x); //将小于x的元素交换到右边区域 
		if(i>=j) break;   
		Swap(&a[i],&a[j]); //交换a[i]和a[j]的位置，一个是大于基数，一个是小于基数 
	}
	a[p] = a[j]; //交换基数和停的位置 
	a[j] = x;
	return j;
}
void QuickSort(int a[],int p,int r){
	//a是输入数组，p是数组开头下标，r是数组结尾下标 
	if(p<r){    
		int q = Partition(a,p,r);
		QuickSort(a,p,q-1); //对左半段排序 
		QuickSort(a,q+1,r);  //对右半段排序 
	}
}
int main(){
	int n;
	int a[1000];
	printf("请输入数组长度：");
	scanf("%d",&n);
	printf("请输入数组：");
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	printf("排序好的数组为：");
	QuickSort (a,0,n-1);
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
}