fuhouyin/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update quick_sort.md

Browse Source 
Fix the Golang code for median
This commit is contained in:
dshlstarr 2023-01-15 17:17:52 +08:00 committed by GitHub
parent 33e84ff50b
commit ea3eee8b87
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
docs/chapter_sorting/quick_sort.md
View File

@ -483,7 +483,7 @@ comments: true
func medianThree(nums []int, left, mid, right int) int { func medianThree(nums []int, left, mid, right int) int {
if (nums[left] > nums[mid]) != (nums[left] > nums[right]) { if (nums[left] > nums[mid]) != (nums[left] > nums[right]) {
return left return left
} else if (nums[mid] < nums[left]) != (nums[mid] > nums[right]) { } else if (nums[mid] > nums[left]) != (nums[mid] > nums[right]) {
return mid return mid
} }
return right return right