sortowanie zewnętrzne

0

Zadanie polega na posortowaniu metodą sortowania zewnętrznego ciągów napisów, podanych na stdin (kazdy w oddzielnej linii). W trakcie obliczeń w pamięci można przechowywać tylko kilka elementów, pozostałe trzeba zapisać w plikach pomocniczych (maks. 3 lub 4). W wyniku należy wypisać w kolejności leksykograficznej wszystkie odczytane napisy.

Czy ktos ma jakis pomysl na sam algorytm?? Jakos nie moge sobie z tym poradzic a zadanie chyba nie jest trudne :-/

[???] [???]

pozdrawiam

0

Chociazby heapsort, z tymze wynik za kazdym razem zapisywany do pliku i odczytywany po kawalku (zeby znalezc miejsce wstawienia nowego elementu).

0

zapomnialem dodac... metoda heapsort nie przejdzie...szukam czegos innego

1 użytkowników online, w tym zalogowanych: 0, gości: 1