一些能想到的算法

[1| 5 6 3 7 9 4 8] 分成 1  和后边两个部分(只是抽象上的分成两个部分)
[1 5| 6 3 7 9 4 8] 第一次排序 5>1 放在1的后面 现在分成 [1 5]  和剩下的部分
[1 5 6| 3 7 9 4 8] 第二次排序 6>1 6>5 6放在5的后面 |将数组分成两个部分
[1 3 5 6| 7 9 4 8] 第三次排序 3>1 3<5 将3放在原来5的位置，5 6 依次向后平移。

第一轮：将7作为基数
先从右边开始找，8>7跳过8
[4l 5 10 3 7 9 4h 8]    4<7 将7换成4 h表示high的位置，这个位置是等待着被替换的
右边找到一个小于基数7的数后在去找左边
[4 5 10l 3 7 9 4h 8]    现在第一个位置是4， 4 5<=7跳过，10大于7，将10的位置标为l(小写的L low)
[4 5 10l 3 7 9 10h 8]   将high的数据(原来的4)换成low的数据(10)    到这里完成依次循环但还没完成第一轮
[4 5 10l 3 7h 9 10 8]]  接下来第二次循环先判断右边大于基数的位置。high的位置继续前移 9>7 跳过，到了7的位置，
                        一般如果遇到了相同的数，是算在比基数小的部分，就是在判断大于基数时用numbers[high] > temp 
                        判断小于基数时用numbers[low] <= temp，这个temp是基数(这里的原始数据的第一个位置的7)
                        遇到7不大于基数7，将7的位置标为h
[4 5 7l 3 7h 9 10 8]    将high的数据给low，low的位置由原来的10变成7
[4 5 7 3 7lh 9 10 8]    7<=7 3<=7 现在low high在相同位置跳出循环，将low的位置赋值为基数7。
                        现在的lh位置的7其实是原数组中第五个位置的7的副本，也就是现在其实并没有原数组中第一个位置的基数7。不要被这两个7弄混了。
                        假设原数组中第五个位置不是7是6，那么在想在的情况将会是[4 5 6 3 6lh 9 10 8]，重复出现两个6，原来的基数在数组中没有了。

  public static void main(String[] args) {
    int[] numbers = {1, 3, 9, 5, 6, 7, 2, 0, 8, 4, 9};
    QuickSort.quick(numbers);
    for (int i : numbers)
      System.out.print(i + " ");
  }

  public static class QuickSort {
    public static void quick(int[] numbers) {
      if (numbers.length > 0) {
        quickSort(numbers, 0, numbers.length - 1);
      }
    }

    private static void quickSort(int[] numbers, int low, int high) {
      if (low < high) {
        int middle = sortAndGetMiddle(numbers, low, high);
        quickSort(numbers, low, middle - 1);
        quickSort(numbers, middle + 1, high);
      }
    }

    private static int sortAndGetMiddle(int[] numbers, int low, int high) {
      int temp = numbers[low];
      while (low < high) {
        while (low < high && numbers[high] > temp) {
          high--;
        }
        numbers[low] = numbers[high];
        while (low < high && numbers[low] <= temp) {
          low++;
        }
        numbers[high] = numbers[low];
      }
      numbers[low] = temp;
      return low;
    }
  }