[C++] Sortowanie alfabetyczne wierszy w pliku.

@1aam2am1
Pewnie, że lepiej tylko qsort jest trudniejszy, a kolega z bąbelkowym ma problem nawet, więc wiesz.

Co do pliku to możesz założyć, że zmieści się w RAMie?

No właśnie z tym jest problem, że mam założyć, że rozmiar pliku jest większy niż dostępna pamięć. Bąbelkowego uczyłem się kilka lat temu, ale sortowałem dane w tablicach. Nie wymaga to wtedy zbyt wielkiego wysiłku. Gorzej kiedy nie mogę wczytać całej zawartości.

Poczytaj o tym http://pl.wikipedia.org/wiki​/Sortowanie_wielofazowe

Pamięci taśmowe to już historia i nie trzeba nic wiedzieć na ten temat.
Najprostszy algorym na sortowanie dużego pliku jest taki:

1. stwóż tablicę w pamięci o wielkości mniejszej niż plik
2. wgraj do tablicy wiersze z pliku
3. posortuj tablicę metodą bąbelkową
4. zapisz wiersze do pliku pomocniczego
5. jeżeli plik do posortowania nie jest pusty punkt 2
6. otwórz wszystkie pliki pomocnicze
7. pobierz po 1 elemencie
8. wybierz z tych elementów najlżejszy
9. zapisz go do pliku wynikowego
10.pobież kolejny element z pliku gdzie był najlżejszy
11.jeżeli jest coś jeszcze do posortowania punkt 8
12 zamknąć wynikowy i pokasować pomocnicze.
Posortowane:)   
Dlatego pisałem byś plik wgrał do tablicy i go w niej posortował.

@up
właśnie opisałeś sortowanie na taśmach

Swobodny dostęp do kilku plików to nie jest cecha taśmy.W tej metodzie raz zapisujesz i odczytujesz ilość danych jaka jest w pliku danych .I raz plik wynikowy .Na taśmie to by nie przeszło.

Masz rację, nie przeczytałem dokładnie Twojego algorytmu