Update QuickSort.java

jsjtzyy · Feb 14, 2021 · b07b389 · b07b389
1 parent 95ae62d
commit b07b389
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/QuickSort/QuickSort.java b/QuickSort/QuickSort.java
@@ -6,6 +6,11 @@ public void quickSort(int[] nums, int start, int end){
         quickSort(nums, pos + 1, end);
     }
 
+    /**
+    *  maintain two pointers: 
+    *      pos points to cur element that <= pivot 
+    *.     i  is ahead of pos and tries to find next element <= pivot and swap to nums[pos + 1]
+    */
     public int partition(int[] nums, int start, int end){
         int pivot = nums[end];
         int pos = start - 1, tmp = 0;