Content deleted Content added
→Linear general selection algorithm - Median of Medians algorithm: Quicksort with good pivots is O(n log n), not O(n) |
|||
Line 37:
storeIndex := left
'''for''' i '''from''' left '''to''' right-1
'''if''' list[i] <
swap list[storeIndex] and list[i]
increment storeIndex
|