2018-03-12快速排序
2018-03-12 本文已影响0人
and天神
public void sort(int a[],int low,int heigh){
int l=low;
int h=heigh;
int prow=a[low];
while(l<h){
while(l<h&&a[h]>prow){
h--;
}
if(l<h){
int temp=a[h];
a[h]=a[l];
a[l]=temp;
l++;
}
while(l<h&&a[l]<prow){
l++
}
if(l>h){
int temp=a[h];
a[h]=a[l];
a[l]=temp;
h--;
}
if(l>low)sort(arr,low,l-1);
if(h<heigh)sort(arr,l+1,h);
}
