对字符串数组进行快速排序

import java.util.Scanner;

/** 
 * 字符串数组排序,利用快排的思想
 * @author xiaobangsky
 * time:2014-10-13
 *
 */
public class Main {
 static Scanner scan = new Scanner(System.in);
 public static void quickSort(String[] pData,int left,int right)   
    {   
      int i,j;   
      String first,temp;   
      i = left;   
      j = right;   
      first = pData[left]; //这里选其他的数也行,不过一般选第一个  
      //一趟快速排序   
      while(true)   
      {   
      //从第二个数开始找大于中枢的数 ,从前面开始找大于pData[left]的数  
          while((++i)left && pData[j].compareTo(first)>0);   
          if(i>=j)   
              break;   
          //交换两边找到的数   
          temp = pData[i];   
          pData[i] = pData[j];   
          pData[j] = temp;   
   
      }   
      //交换中枢   
      pData[left] = pData[j];   
      pData[j] = first;   
      //递归快排中枢左边的数据   
      if(lefti)   
        quickSort(pData,i,right);   
    }   
 
 public static void main(String[] args) {
  String str = scan.next();
  String[] arr = str.split("\\,");
  quickSort(arr, 0, arr.length);
  int i;
  for(i=0;i

 

你可能感兴趣的:(字符串数组快速排序,ACM,java基础)