public static void quick(int[] array,int s,int t)
{
int i=s;
int j=t;
int temp;
if(s<t)
{
temp=array[s];
while(i!=j)
{
while(i<j&&array[j]>=temp) j--;
array[i]=array[j];
while(i<j&&array[i]<=temp)i++;
array[j]=array[i];
}
array[i]=temp;
quick(array,s,i-1);
quick(array,i+1,t);
}
} |
|