Revision as of 00:50, 4 March 2013 edit Vedantkumar (talk \| contribs) 28 edits m →Selection by sorting: a parenthetical reference to radix sort ← Previous edit		Revision as of 09:30, 5 March 2013 edit undo 128.237.112.137 (talk) →Linear general selection algorithm - Median of Medians algorithm Next edit →
Line 104: subRight = subLeft + 4 if (subRight > right) subRight = right ~~medianIdx = selectIdx(list, subLeft, subRight, (subRight - subLeft) / 2)~~ '''//alternatively, use a faster method that works on lists of size 5''' medianIdx = selectIdx(list, subLeft, subRight, (subRight - subLeft) / 2) '''//move the median to a contiguous block at the beginning of the list''' swap list[left+i] and list[medianIdx]

Selection algorithm: Difference between revisions