Małe sortowanko

Jak wszystkim zapewne wiadomo PHPe ma ograniczenie pamięci do 8MB standardowo zdefiniowane w php.ini. Zatem pewnym problemem jest napisanie programu, który radziłby sobie z dużą ilością danych. Ale chyba nie dla Was?

Zadanie polega na posortowaniu pliku, którego rozmiar przekracza wielkość pamięci. Plik zawiera wartości rozdzielone znakiem nowej linii "\n". Plik wyjściowy ma zawierać te same wartości posortowane i rozdzielone tym samym "\n".

Jak widać potrzebne bedą Wam przynajmniej 2 pliki na dysku. Do oceny będzie brany przede wszystkim algorytm sortowania (google->qsort) oraz ilość miejsca potrzebnego na "swap".

Data utworzenia : 2004-08-13

Skomentuj ten tekst

Komentarze:

empireus

2008-08-09 17:52:09

re: Zadanie IX

Akurat qsort tutaj wypadnie blado. Sa specjalne algorytmy sortowania do tego typu zadan. qsort nie jest idealny do wszystkiego-kiedy to wreszcie zapamietacie?

Odpowiedź Lemata:

przyszedł, wypowiedział się ale jak wszyscy krytykanci nie podał rozwiązania