From ea3eee8b87f5beb36545ad32b1e6231a8c6d13af Mon Sep 17 00:00:00 2001 From: dshlstarr <99398488+dshlstarr@users.noreply.github.com> Date: Sun, 15 Jan 2023 17:17:52 +0800 Subject: [PATCH] Update quick_sort.md Fix the Golang code for median --- docs/chapter_sorting/quick_sort.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_sorting/quick_sort.md b/docs/chapter_sorting/quick_sort.md index 62ab2147f..01dbaec78 100644 --- a/docs/chapter_sorting/quick_sort.md +++ b/docs/chapter_sorting/quick_sort.md @@ -483,7 +483,7 @@ comments: true func medianThree(nums []int, left, mid, right int) int { if (nums[left] > nums[mid]) != (nums[left] > nums[right]) { 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 right