Revision as of 13:15, 19 February 2013 edit Pratikgilda037 (talk \| contribs) 2 edits Undid revision 539028250 by Pratikgilda037 (talk) ← Previous edit		Revision as of 22:08, 22 February 2013 edit undo 183.83.54.182 (talk) →Linear general selection algorithm - Median of Medians algorithm Next edit →
Line 102: '''//get the median of the five-element subgroup''' subLeft = left + i*5 subRight = subLeft + 54 if (subRight > right) subRight = right medianIdx = selectIdx(list, subLeft, subRight, 2) '''//alternatively, use a faster method that works on lists of size 5'''

Selection algorithm: Difference between revisions