MCPcopy Create free account
hub / github.com/apna-college/Alpha / quickSort

Method quickSort

8_DivideAndConquer/QuickSort.java:9–18  ·  view source on GitHub ↗
(int arr[], int si, int ei)

Source from the content-addressed store, hash-verified

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];

Callers 1

mainMethod · 0.95

Calls 1

partitionMethod · 0.95

Tested by

no test coverage detected