快速排序的最简易实现

/** * 自己实现快速排序；  * 1.取int[left]为基准数，把比它大的数移到右边，比他小的移到左边  * 2.再对左右区重复上述步骤，直至每个区间只有一个数 */public void quickSort(int[] n, int left, int right) {if (left < right) {int i = left, j = right, x = n[left];while (i < j) {while (i < j && n[j] >= x) {j--;}if (i < j) {n[i] = n[j];i++;}while (i < j && n[i] <= x) {i++;}if (i < j) {n[j] = n[i];j--;}}n[i] = x;quickSort(n, left, i - 1);quickSort(n, i + 1, right);}}