排序-快速排序

public static void QuickSort(char[] a, int lo, int hi)
{
  if (hi <= lo) return;
  int j = partition(a, lo, hi); // 切分
  QuickSort(a, lo, j - 1); // 将左半部分a[lo...j-1] 排序
  QuickSort(a, j + 1, hi); // 将右半部分a[j+1...hi] 排序
}

public static int partition(char[] a, int lo, int hi)
{
 int i = lo, j = hi + 1; // 左右扫描指针
 char v = a[lo]; // 切分元素
 while (true)
 {
   while (a[++i] < v) if (i == hi) break;
   while (v < a[--j]) if (j == lo) break;
   if (i >= j) break;
   exch(a, i, j);
 }

 exch(a, lo, j); // 将 v = a[j] 放到正确的位置
 return j;
}

public static void exch(char[] a, int i, int j)
{
 char tmp = a[i];
 a[i] = a[j];
 a[j] = tmp;
}