Update quick_sort.md
Fix indentation
This commit is contained in:
parent
be8a586768
commit
1728be1e61
@ -75,18 +75,18 @@ comments: true
|
|||||||
function partition(nums, left, right){
|
function partition(nums, left, right){
|
||||||
// 以 nums[left] 作为基准数
|
// 以 nums[left] 作为基准数
|
||||||
let i = left, j = right
|
let i = left, j = right
|
||||||
while(i < j){
|
while(i < j){
|
||||||
while(i < j && nums[j] >= nums[left]){
|
while(i < j && nums[j] >= nums[left]){
|
||||||
j -= 1 // 从右向左找首个小于基准数的元素
|
j -= 1 // 从右向左找首个小于基准数的元素
|
||||||
}
|
|
||||||
while(i < j && nums[i] <= nums[left]){
|
|
||||||
i += 1 // 从左向右找首个大于基准数的元素
|
|
||||||
}
|
|
||||||
// 元素交换
|
|
||||||
swap(nums, i, j) // 交换这两个元素
|
|
||||||
}
|
}
|
||||||
swap(nums, i, left) // 将基准数交换至两子数组的分界线
|
while(i < j && nums[i] <= nums[left]){
|
||||||
return i // 返回基准数的索引
|
i += 1 // 从左向右找首个大于基准数的元素
|
||||||
|
}
|
||||||
|
// 元素交换
|
||||||
|
swap(nums, i, j) // 交换这两个元素
|
||||||
|
}
|
||||||
|
swap(nums, i, left) // 将基准数交换至两子数组的分界线
|
||||||
|
return i // 返回基准数的索引
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
@ -172,13 +172,13 @@ comments: true
|
|||||||
```js title="quick_sort.js"
|
```js title="quick_sort.js"
|
||||||
/* 快速排序 */
|
/* 快速排序 */
|
||||||
function quickSort(nums, left, right){
|
function quickSort(nums, left, right){
|
||||||
// 子数组长度为 1 时终止递归
|
// 子数组长度为 1 时终止递归
|
||||||
if(left >= right) return
|
if(left >= right) return
|
||||||
// 哨兵划分
|
// 哨兵划分
|
||||||
const pivot = partition(nums, left, right)
|
const pivot = partition(nums, left, right)
|
||||||
// 递归左子数组、右子数组
|
// 递归左子数组、右子数组
|
||||||
quick_sort(nums, left, pivot - 1)
|
quick_sort(nums, left, pivot - 1)
|
||||||
quick_sort(nums, pivot + 1, right)
|
quick_sort(nums, pivot + 1, right)
|
||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user