快排（C语言）

int partition(int s[],int low,int high){
	int pivot=s[low];
	while(low<high){
		while(low<high&&s[high]>=pivot)--high;
		s[low]=s[high];
		while(low<high&&s[low]<=pivot)++low;
		s[high]=s[low];
	}
	s[low]=pivot;
	return low;
}
void quicksort(int s[],int low,int high){
	if(low<high){
		int pivotPos=partition(s,low,high);
		quicksort(s,low,pivotPos-1);
		quicksort(s,pivotPos+1,high);
	}
}
int main(){
	int s[]={6,5,1,9,4,1,6};
	int len=sizeof(s)/sizeof(s[0]);
	quicksort(s,0,len-1);
	for(int i=0;i<len;++i)
		printf("%d ",s[i]);
	return 0;
}