Selection algorithm: Difference between revisions

Content deleted Content added
Zenazn (talk | contribs)
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] <= pivotValue
swap list[storeIndex] and list[i]
increment storeIndex