Chcę posortować tablicę i znaleźć indeks każdego elementu w posortowanej kolejności. Tak na przykład, jeśli uruchomię to na tablicy: [3,2,4]
bym dostać: [1,0,2]
Czy istnieje prosty sposób to zrobi
W algorytmie median-of-medians, musimy podzielić tablicę na kawałki wielkości 5. Zastanawiam się, jak wynalazcy algorytmów wymyślili magiczna liczba "5", a nie, może być, 7 lub 9 lub coś innego?