(int arr[], int si, int ei)
| 7 | } |
| 8 | |
| 9 | public static void quickSort(int arr[], int si, int ei) { |
| 10 | if(si >= ei) { |
| 11 | return; |
| 12 | } |
| 13 | |
| 14 | //pivot variable stores correct idx for pivot element |
| 15 | int pIdx = partition(arr, si, ei); |
| 16 | quickSort(arr, si, pIdx-1); |
| 17 | quickSort(arr, pIdx+1, ei); |
| 18 | } |
| 19 | |
| 20 | public static int partition(int arr[], int si, int ei) { |
| 21 | int pivot = arr[ei]; |