diff --git a/docs/chapter_sorting/quick_sort.md b/docs/chapter_sorting/quick_sort.md index f931e06..a0df18e 100644 --- a/docs/chapter_sorting/quick_sort.md +++ b/docs/chapter_sorting/quick_sort.md @@ -75,18 +75,18 @@ comments: true function partition(nums, left, right){ // 以 nums[left] 作为基准数 let i = left, j = right - while(i < j){ - while(i < j && nums[j] >= nums[left]){ - j -= 1 // 从右向左找首个小于基准数的元素 - } - while(i < j && nums[i] <= nums[left]){ - i += 1 // 从左向右找首个大于基准数的元素 - } - // 元素交换 - swap(nums, i, j) // 交换这两个元素 + while(i < j){ + while(i < j && nums[j] >= nums[left]){ + j -= 1 // 从右向左找首个小于基准数的元素 } - swap(nums, i, left) // 将基准数交换至两子数组的分界线 - return i // 返回基准数的索引 + while(i < j && nums[i] <= nums[left]){ + i += 1 // 从左向右找首个大于基准数的元素 + } + // 元素交换 + swap(nums, i, j) // 交换这两个元素 + } + swap(nums, i, left) // 将基准数交换至两子数组的分界线 + return i // 返回基准数的索引 } ``` @@ -172,13 +172,13 @@ comments: true ```js title="quick_sort.js" /* 快速排序 */ function quickSort(nums, left, right){ - // 子数组长度为 1 时终止递归 - if(left >= right) return - // 哨兵划分 - const pivot = partition(nums, left, right) - // 递归左子数组、右子数组 - quick_sort(nums, left, pivot - 1) - quick_sort(nums, pivot + 1, right) + // 子数组长度为 1 时终止递归 + if(left >= right) return + // 哨兵划分 + const pivot = partition(nums, left, right) + // 递归左子数组、右子数组 + quick_sort(nums, left, pivot - 1) + quick_sort(nums, pivot + 1, right) } ```