最精简的快排 static void quickSort(int[] q, int l, int r){ // 如果左右指针重合了 if (l >= r) return; // 确定基准值 int x = q[l]; int i = l - 1,j = r + 1; while (i < j){ while (q[++i] < x); while (q[--j] > x); if (i < j){ int temp = q[i]; q[i] = q[j]; q[j] = temp; } } quickSort(q,l,j); quickSort(q,j + 1,r); }