快速排序（以中间为基准）

/**
* 快速排序。
* @param inputs
*/
public static void quickSort(int[] inputs,
Comparator cp) {
sort(inputs, 0, inputs.length - 1, cp);
}

/**
* 快速排序算法，结果是从小到大。
* @param inputs       待排序对象数组。
* @param low          首
* @param high         尾
*/
private static void sort(int[] inputs, int low, int high,
Comparator cp) {
int index0 = low;
int index1 = high;
int mid;
if (high > low) {
mid = inputs[(low + high) / 2];
while (index0 <= index1) {
while ((index0 < high) && (cp.compare(inputs[index0], mid) == -1)) {
++index0;
}
while ((index1 > low) && (cp.compare(inputs[index1], mid) == 1)) {
--index1;
}
if (index0 <= index1) {
swap(inputs, index0, index1);
++index0;
--index1;
}
}
if (low < index1) {
sort(inputs, low, index1, cp);
}
if (index0 < high) {
sort(inputs, index0, high, cp);
}
}
}

/**
* 交换。
* @param objs
* @param i
* @param j
*/
private static void swap(int[] objs, int i, int j) {
int T;
T = objs[i];
objs[i] = objs[j];
objs[j] = T;

}

分治和递归，以中间为准基数，分割数组为两部分，如果左边的index0指向数据小于准基数，则满足条件（左边的小于准基数），下标增加一（index0++），用下一个数据和准基数对比，如果满足，再看一下个数据。如果右边的数据大于准基数，则满足条件（右边的数据大于准基数），下边减一（index1--），用上一个数据和准基数进行对比。。。