Sortowanie prac
-
- Użytkownik
- Posty: 18
- Rejestracja: 20 cze 2009, o 18:55
- Płeć: Mężczyzna
- Podziękował: 2 razy
Sortowanie prac
Jaki będzie najlepszy algorytm rekurencyjny do posortowania zbioru prac studenckich, gdzie każda praca jest opatrzona nazwiskiem i czterocyfrowym numerem indeksu.
-
- Użytkownik
- Posty: 222
- Rejestracja: 24 sie 2009, o 02:21
- Płeć: Mężczyzna
- Lokalizacja: Katowice
- Pomógł: 32 razy
Sortowanie prac
Radix sort. Co prawda zazwyczaj nie pisze się go rekurencyjnie, ale nie widzę problemu, żeby go w ten sposób napisać.
Sortowanie prac
Chyba zależy w jakiej strukturze te dane leżą. Jeśli numer indeksu jest typem liczbowym, to opis radix'a, z wikipedii, wprowadza w błąd, bo za pomocą quick sort, porównania (małych, 2^32) liczb możemy dokonywać w jednej operacji. W dodatku quick sort jest napisany rekurencyjnie