java快速排序

kumwolf

public class QuickSort1 {

void QuickSort(String[] pData, int left, int right) {
  int i, j;
//  int iTemp;
  String middle, strTemp;
  i = left;
  j = right;
  middle = pData[(left + right) / 2];
  do {
   while ((pData.compareTo(middle)  0) && (j > left)){
    j--;
   }
   if (i
//    iTemp = pDataNum;
//    pDataNum = pDataNum[j];
//    pDataNum[j] = iTemp;
    i++;
    j--;
   }
  } while (i
  if (left
  if (right > i)
   QuickSort(pData, i, right);
}
/**
  * @param args
  */
public static void main(String[] args) {
  String[] StrinArr={"ab","ef","cd","gh","ij"};
  int[] intA={1,2,3,4};
  QuickSort1 a =new QuickSort1();
  a.QuickSort(StrinArr, 0, StrinArr.length-1);
  for(int i=0;i
}

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/27019/showart_1388509.html