update n first

andrewcmyers · Dec 13, 2024 · f8bb66c · f8bb66c
1 parent 3d44103
commit f8bb66c
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/lectures/sorting/qselect_iterative.java b/lectures/sorting/qselect_iterative.java
@@ -8,8 +8,8 @@ int qselect(int[] a, int l, int r, int n) {
         if (n < k) {
             r = k;
         } else {
-            l = k;
             n -= k - l;
+            l = k;
         }
     }
     return a[l];