Merge pull request krahets#259 from dshlstarr/patch-1

krahets · web-flow · commit 6064e3b708b9 · 2023-01-15T23:23:25.000+08:00
fix the Golang code for median in quick_sort.md
diff --git 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

Original file line number	Diff line number	Diff line change
`@@ -483,7 +483,7 @@ comments: true`
`483`	`483`	`func medianThree(nums []int, left, mid, right int) int {`
`484`	`484`	`if (nums[left] > nums[mid]) != (nums[left] > nums[right]) {`
`485`	`485`	`return left`
`486`		`- } else if (nums[mid] < nums[left]) != (nums[mid] > nums[right]) {`
	`486`	`+ } else if (nums[mid] > nums[left]) != (nums[mid] > nums[right]) {`
`487`	`487`	`return mid`
`488`	`488`	`}`
`489`	`489`	`return right`