(customList ,low ,high)
| 133 | return (i+1) |
| 134 | |
| 135 | def quickSort(customList ,low ,high): |
| 136 | if low < high: |
| 137 | pi = partition(customList ,low ,high) #O(n) |
| 138 | quickSort(customList ,low ,pi-1) #T(n/2) |
| 139 | quickSort(customList ,pi+1 ,high) #T(n/2) |
| 140 | #combined = O(N LogN) |
| 141 | |
| 142 | # cList=[2,1,3,6,9,7,4,8,5] |
| 143 | # quickSort(cList ,0 ,8) |
nothing calls this directly
no test coverage detected