Averages/Median: Difference between revisions
Content deleted Content added
m added Category:Sorting |
|||
Line 976:
=={{header|EasyLang}}==
▲func quickselect k . list#[] res# .
#
subr partition
swap list
mid = left
for i = left + 1 to right
if list
mid += 1
swap list
.
.
swap list
.
left = 0
right = len list
while left < right
call partition
Line 1,002 ⟶ 1,001:
.
.
res
.
func median . list
h = len list
call quickselect h list
if len list
call quickselect h - 1 list
res
.
.
test
call median test
print med
test
call median test
print med
<pre>
4.
4.
</pre>
|