Sortowanie prac

widowisko3 · Post autor: **widowisko3** » 8 wrz 2010, o 09:50

Jaki będzie najlepszy algorytm rekurencyjny do posortowania zbioru prac studenckich, gdzie każda praca jest opatrzona nazwiskiem i czterocyfrowym numerem indeksu.

Fingon · Post autor: **Fingon** » 8 wrz 2010, o 10:03

Radix sort. Co prawda zazwyczaj nie pisze się go rekurencyjnie, ale nie widzę problemu, żeby go w ten sposób napisać.

sero · Post autor: **sero** » 8 wrz 2010, o 14:09

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