c实现快排

#include "stdio.h"


int Partition(int a[],int p,int r){
	int i=p,j=r+1;
	int x=a[p];
	int tramp;
	while(true){
		while(a[++i]<x&&i<r);
		while(a[--j]>x);
		if(i>=j) break;
		tramp=a[i];
		a[i]=a[j];
		a[j]=tramp;
	}
	a[p]=a[j];
	a[j]=x;
	return j;
}

QuickSort(int a[],int p,int r){
	if(p < r){
		int q=Partition(a,p,r);
		QuickSort(a,p,q-1);
		QuickSort(a,q+1,r);
	}
}



main(){
	int a[]={7,4,8,1,9,2,0,3,6,5};
	QuickSort(a,0, 9 );
	for(int i=0;i<10;i++){
		printf("%d,",a[i]);
	}
}