Boa noite pessoal, estou com um trabalho da faculdade, onde tenho que pegar uma base de dados numérica e ordena-la com todos os 8 principais tipos de algoritmos de ordenação (quicksort, mergesorte entre outros). A base de dados é de mais ou menos um giga no formato txt e eu tenho que gerar os 8 arquivos ordenados usando threads.
Minha dúvida seria qual a maneira mais eficiente de fazer isso? Já esta funcionando mas para uma base de dados pequena. simplesmente armazeno os dados em vetores e ordeno usando as threads mas para uma base de dados tão grande não sei se com vetores, os resultados serão satisfatórios. Como minha nota será dada pela eficiência queria saber se alguém pode me ajudar ?
Obrigado desde já.