快速排序

int e[100000];
int qsort(int x[],int i,int j){
  int rem=x[i];	
  while(i<j){
  	while(x[j]>rem && i<j)j--;
  	if(i<j){
  	x[i]=x[j];
  	i++;
    }
  	while(x[i]<rem && i<j)i++;
  	if(i<j){
  	x[j]=x[i];
  	j--;
    }
  }	
  x[i]=rem; 
  return i;	
}
void sort(int x[],int l,int r){
	int mid;
	if(l>=r)return;
	mid=qsort(x,l,r);
	sort(x,l,mid-1);
	sort(x,mid+1,r);
}
快速排序算法，可以用来解决POJ1002