C语言实现快速排序算法（分治，递归）

#include <stdio.h>
int sort(int low,int high,int *&p){
	int i=low,j=high;
	int k=p[low];
	while(i<j){
		while(p[j]>k&&i<j){j--;}//遍历右边大于k的数，找到小于k的数或没有找到则退出循环
		p[i]=p[j];
		i++;
		while(p[i]<k&&i<j){i++;}//遍历左边小于k的数，找到大于k的数或找不到则退出循环
		if(i<j)
		{p[j]=p[i];j--;}
		else
			break;//如果i〉j则不需要再找，直接退出循环

	}
	p[j]=k;
	return j;
}

void quick_sort(int low,int high,int *&p){
	if(low<high){
	int mid=0;
	mid=sort(low,high,p);
	quick_sort(low,mid-1,p);
	quick_sort(mid+1,high,p);
	}
}
int main(){
	int a[10]={5,4,3,8,7,1,2,9,0,6},*p=a;//此为较简单的例子，可以再加以改进
	quick_sort(0,9,p);
	for(int i=0;i<10;i++)
		printf("%d",a[i]);
	return 0;
}