快速排序

来源:互联网 发布:windows 直接登录 编辑:程序博客网 时间:2024/06/10 07:35
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
原创粉丝点击