Update quick_sort.ts

krahets · Mar 14, 2024 · 30d7e63 · 30d7e63
1 parent 2e89598
commit 30d7e63
Showing 1 changed file with 4 additions and 2 deletions.
diff --git a/codes/typescript/chapter_sorting/quick_sort.ts b/codes/typescript/chapter_sorting/quick_sort.ts
@@ -65,8 +65,10 @@ class QuickSortMedian {
         let l = nums[left],
             m = nums[mid],
             r = nums[right];
-        if ((l <= m && m <= r) || (r <= m && m <= l)) return mid; // m 在 l 和 r 之间
-        if ((m <= l && l <= r) || (r <= l && l <= m)) return left; // l 在 m 和 r 之间
+        // m 在 l 和 r 之间
+        if ((l <= m && m <= r) || (r <= m && m <= l)) return mid;
+        // l 在 m 和 r 之间
+        if ((m <= l && l <= r) || (r <= l && l <= m)) return left;
         return right;
     }