Sortowanie w pliku

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