kbreczko / external-sort

Sortowanie liczb całkowitych w pliku

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ExternalSort

Sortowanie liczb całkowitych w pliku, gdzie liczby mogą być bardzo duże.

Wejście: Program otrzymuje na wejściu plik z nieposortowanymi liczbami, gdzie kolejne liczby znajdują się w osobnych wierszach w pliku.

Wyjście: Posortowane liczby w pliku, podanym na wejściu.

Idea: Program komunikuje się między 3 plikami: jeden z nich to plik do posortowania, dwa pozostałe są pomocnicze. W każdej iteracji pętli są pobierane bloki liczb z pliku i sortowane. Następnie bloki z liczbami zostają scalane z plikiem pomocniczym "A"(wcześniej plik pomocniczy "B") do pliku pomocniczego "B".

About

Sortowanie liczb całkowitych w pliku


Languages

Language:C++ 100.0%