小码哥 拓展班不加密版
for (int i = start; i < end; i++) {
if (nums[i] <= pivotValue) {
j++;
// 说明i之前一定有元素大于 pivotValue,需要交换
if (i != j) {
swap(nums, i, j);
}
}
}
swap(nums, j + 1, end);
return j + 1;
}
private void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;