Quickselect algorithm: Difference between revisions
→{{header|EasyLang}}
Thundergnat (talk | contribs) m (syntax highlighting fixup automation) |
|||
Line 2,076:
=={{header|EasyLang}}==
<syntaxhighlight lang="text">
func qselect k . list[] res .
#
subr partition
mid = left
for i = left + 1 to right
if
mid += 1
swap
.
.
swap
.
right = len list[]
while left < right
call partition
if mid < k
left = mid + 1
right = mid - 1
else
left = right
.
.
res =
.
d[] = [ 9 8 7 6 5 0 1 2 3 4 ]
for i
call qselect i d[] r
print r
|