Witam, implementuje algorytm Select i napotkalem na pewien prblem. W pierwszej kolejnosci implementowalem algorytm randomized-select, ktory dziala poprawnie. Nastepnie zaimplementowalem Selecta, kotry korzysta z funcji rmd-select, z ta róznica, że pod pivota podstawia wartosc zwracana przez funkcje "mediana". Po tym zabiegu algorytm przestaje dzialac poprawnie i zwraca mi złe wartosci. Moglby ktos zerknac w kod i zobaczyc co moze byc zle ?
0