运行时 有时候会得不到想要的结果public void quickSort(int left, int right) {
if (right - left <= 1)
return; int v = left;
swap(v, (left + right) >> 1);
int L = left + 1;
int R = right; while (L < R) {
while (array[L] < array[v] && L < R)
L++;
while (array[R] > array[v] && R > left)
R--;
if (L < R)
swap(L, R);
} if (array[v] > array[R])
swap(v, R);

quickSort(left, R);
quickSort(R+1 , right);
}
private void swap(int i, int j) {
int t = array[i];
array[i] = array[j];
array[j] = t;
}