public static int[] quickSort(int[] array,int s,int t)
{
int i=s;
int j=t;
int temp;
boolean flag=true;
boolean tag=true;
if(s<t)
{
temp=array[s];
while(i!=j)
{
if(array[j]>=temp&&flag&&i<j) {j--;tag=false;}
else if(flag) {array[i]=array[j];i++;tag=true;}
if(array[i]<=temp&&tag&&i<j){i++;flag=false;}
else if(tag) {array[j]=array[i];j--;flag=true;}
}
array[i]=temp;
quickSort(array,s,i-1);
quickSort(array,i+1,t);
}
return array;
}
谁知道非递归的快速排序 |
|