Sortowanie w pliku

Witam
Mam ogromną prośbę, czy ktoś wie jak zrobić sortowanie danych w pliku?? Konkretnie chodzi mi o to żę: mam plik w którym w każdej lini jest jakaś cyfra, a zadanie polega na posortowaniu tych cyfr. Zadanie niby proste, zawsze robiłem to tak że kopiowałem liczby do tablicy, sortowałęm i z powrotem zapisywałęm w pliku. Jednak tym razem nie moge użyć tablicy pomocniczej.
Dodam że do posortowania chciałbym użyć quick sort-a (ale to już jest mało istotne).

Jeśli ktoś miałby jakiś pomysł to z góry dzięki.

czemu nie możesz? sortowanie danych polegające na odczycie i zapisie z dysku zamiast z pamięci spowolni sortowanie tysiąckrotnie. na upartego możesz użyć sortowania przez scalanie i wczytywać do pamięci tylko kawałki pliku. sortowanie bezpośrednio na dysku to kompletny masochizm, nawet jeśli plik ma rozmiar większy niż cały ram, można wczytywać jego mniejsze części do pamięci, sortować i potem scalać.

Zapewne jest to zadanie ze szkoły ;-P

zapewne tak :), a co znajomo wygląda??

a co do twojej odpowiedzi "ŁF" to wszędzie piszą w ten sposób i nie zalecają sortowania w pliku, i sam się zastanawiam jak teraz to zrobić :/

Jak dokładnie wygląda narzucone ci ograniczenie ? Jeśli nie możesz użyć tablicy pomocniczej, to użyj kolekcji.

Dokładna treść zadania brzmi: zaimplementuj sortowanie przez wstawianie na plikach. Generalnie nic tu nie jest napisane o nie stosowaniu tablic, ale jak zapytałem czy takie rozwiązanie jest ok to usłyszałem że mogę zastosować np 2 zmienne, które będą kolejno 1 i 2 liczbą z mojego pliku.I tyle. Zrobiłem to zadanie z wykorzystaniem tablic, ale jestem ciekawy czy <ort>w ogóle </ort>można to zrobić bez tablic czy kolekcji.

p.s
Zastanawiam się też dalej czy takie sortowanie <ort>w ogóle </ort>ma sens, iorąc pod uwagę koszta takiego sortowania, porównując je z sortowaniem z <ort>wykożystaniem </ort>tablic :/

Zrobić można, ale nie ma to sensu :)

Oki dzięki za odpowiedzi, myśle że sprawa plików jest zakończona, natomiast kolejnym zadaniem jest implementacja algorytmu BFS i tutaj nie mam żadnych ograniczeń natomiast brak mi pomysłu :/

<ort>Zaczołem </ort>od implementacji kolejki , ale co dalej to nie bardzo wiem :/, może ktoś już zajmował się czymś podobnym i trochę rozjaśni mi co i jak??

ps.dodam żę posiadam pseudokod, który nie bardzo rozumiem, być może dlatego że algorytmy znam tylko z teorii :(

Z góry dzięki