public class QuickSort {
public static void main(String[] args) {
String[] str=new String[]{"11","66","22","0","55","22","0","32"};
QuickSort sort=new QuickSort();
sort.quickSort(str, 0, str.length-1);
for(int i=0;i<str.length;i++)
{
System.out.print(str[i]+"、");
}
}
public void quickSort(String[] str,int left,int right)
{
String middle,temp;
int i,j;
i=left;
j=right;
middle=str[(i+j)/2];
do{
while(str[i].compareTo(middle)<0&&i<right)
i++;
while(str[j].compareTo(middle)>0&&j>left)
{
j--;
}
if(i<=j)
{
temp=str[i];
str[i]=str[j];
str[j]=temp;
i++;
j--;
}
}while(i<=j);
if(i<right)
quickSort(str,i,right);
if(j>left)
quickSort(str,left,j);
}
}