OK，解释完毕。现在基准数6已经归位，它正好处在序列的第6位。此时我们已经将原来的序列，以6为分界点拆分成了两个序列，左边的序列是“3  1  2  5  4”，右边的序列是“9  7  10  8”。接下来还需要分别处理这两个序列。因为6左边和右边的序列目前都还是很混乱的。不过不要紧，我们已经掌握了方法，接下来只要模拟刚才的方法分别处理6左边和右边的序列即可。

java代码实现：

public class QuicksortDemo {
public static void main(String[] args) {
// 快速排序算法
int[] arrays = { 6, -2, 12, 1, -1, 2, 11, 7, 9, 3, 4, 11, 5, -5, -4,
13, 10, 8, 0, -6, 19 };
arrays = quicksort(0, arrays.length, arrays);
for (int i : arrays) {
System.out.print(i + " ");
}
}
public static int[] quicksort(int i, int j, int[] arrays) {
if (j - i == 1) {
return arrays;
}
if (i >= arrays.length) {
return arrays;
}
int base = arrays[i];// 基准值
int k = i;
int length = j;
for (--j; j > i; j--) {
if (arrays[j] < base) {// 出现基准数右边的数比基准数小
for (; k < length; k++) {
if (k == j) {
int temp = arrays[k];
arrays[k] = arrays[i];
arrays[i] = temp;

 // 对所有比基准数小的数快速排序

quicksort(k + 1, length, arrays);

// 对所有比基准数大的数快速排序
quicksort(i, k, arrays); 

return arrays;

} else if (arrays[k] > base) {
int temp = arrays[k];
arrays[k] = arrays[j];
arrays[j] = temp;
break;
}
}
}
}

// 当基准数右边的数都比基准数大,对所有比基准数大的数快速排序
return quicksort(i + 1, length, arrays);

}
}

运行结果如下：

-6 -5 -4 -2 -1 0 1 2 3 4 5 6 7 8 9 10 11 11 12 13 19 

Java快速排序实现算法改进

public class QuickSort {
public static void main(String[] args) {
// 快速排序
int[] arrays = {-1，9，-1，3，0};
arrays = quicksort(0, arrays.length-1, arrays);
for (int i : arrays) {
System.out.print(i + " ");
}
}
public static int[] quicksort(int i, int j, int[] arrays) {
if (i >= arrays.length) {
return arrays;
}
int base = arrays[i];// 基准值
for (; j > i; j--) {
if (arrays[j] < base) {// 出现基准数右边的数比基准数小
for (int k = i;; k++) {
if (k == j) {
int temp = arrays[j];
arrays[j] = base;
arrays[i] = temp;
// 对所有比基准数小的数快速排序
quicksort(j + 1, arrays.length-1, arrays);
// 对所有比基准数大的数快速排序
quicksort(i, j, arrays);
return arrays;


} else if (arrays[k] > base) {//出现基准数左边的数比基准数大
int temp = arrays[k];
arrays[k] = arrays[j];
arrays[j] = temp;
break;
}
}
} 
}
// 当基准数右边的数都比基准数大,对所有比基准数大的数快速排序
return quicksort(i + 1, arrays.length-1, arrays);
}
}