快速排序代码:

来源:互联网 发布:阿里云香港ss 10块 编辑:程序博客网 时间:2024/06/06 01:45
package sort;

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);
 }
}