Quickselect algorithm: Difference between revisions
Content added Content deleted
Drkameleon (talk | contribs) (added Arturo) |
Drkameleon (talk | contribs) |
||
Line 379: | Line 379: | ||
indx: random 0 (size arr)-1 |
indx: random 0 (size arr)-1 |
||
pivot: arr \ indx |
pivot: arr \ indx |
||
remove 'arr .index |
remove 'arr .index indx |
||
left: select arr 'item -> item<pivot |
left: select arr 'item -> item<pivot |
||
right: select arr 'item -> item>pivot |
right: select arr 'item -> item>pivot |