小碼哥 拓展班不加密版
?for (int i = start; i < end; i++) {
? ? ? ? ? ?if (nums[i] <= pivotValue) {
? ? ? ? ? ? ? ?j++;
? ? ? ? ? ? ? ?// 說(shuō)明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;
標(biāo)簽：
