Content deleted Content added
m Bot: Migrating 4 interwiki links, now provided by Wikidata on d:q3252726 (Report Errors) |
|||
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'''
'''//move the median to a contiguous block at the beginning of the list'''
swap list[left+i] and list[medianIdx]
| |||