Dzień dobry, mam za zadanie napisać program przy użyciu algorytmu mediany median(magiczne piątki). Macie może doświadczenia z tym algorytmem i jak się do niego zabrać, np. jeżeli mam dużo liczb i podzielę je na 5 to w jaki sposób je przechowywać, znowu szukać w nich median i zwrócić końcowy element(dany element pod względem wielkości)?
0
1
Tutaj: http://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf Masz ten algorytm na stronie 36, pseudokod, ale wydaje się, że można łatwo przepisać. Tutaj zaś: http://lion137.blogspot.com/2019/01/fundamental-algorithms.html mam wersję prostszą z losowym wyborem piwota, ale za to z lepszą procedurą partition
, może Ci wystarczy. Mogę zrobić i tamtą, ale to już pieniążek:)