Skip to content

Boomerangz/file_sorter

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Использование генератора

cd filegenerator
go build 
./filegenerator --strcount=500000 --strsize=1024 > ../unsorted_file.txt

Cортировщик

Сортировщик работает по слегка модифицированному методу слияния. Для сохранения промежуточных результатов необходимо место на жёстком диске немного превышающее размер исходного файла.

Использование сортировщика

cd filesorter_merge
go build 
./filesorter_merge ../unsorted_file.txt > ../sorted_file.txt

Реализован также сортировщик работающий методом выбора. Время работы O(N^2), но зато не требуется место на жёстком диске для сохранения промежуточных данных.

Использование сортировки выбором

cd filesorter_choice
go build 
./filesorter_choice ../unsorted_file.txt > ../sorted_file.txt

Все выводы направляются в stdout для более удобной работы с ними.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages