Quickselect algorithm: Difference between revisions
m
→{{header|Sidef}}: updated code
m (→{{header|Sidef}}: updated code) |
|||
Line 4,701:
=={{header|Sidef}}==
<syntaxhighlight lang="ruby">func quickselect(a, k) {
var pivot = a.pick
var left = a.grep{|i| i < pivot}
var right = a.grep{|i| i > pivot}
given(
when
case
default
}
}
var v = [9, 8, 7, 6, 5, 0, 1, 2, 3, 4]
say v.range.map{|i| quickselect(v, i)}
{{out}}
<pre>[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]</pre>
| |||