Uma análise comparativa entre os principais algoritmos de ordenação
Palavras-chave:
Algoritmos de Ordenação, Insertion Sort,, Selection Sort, Bubble Sort, Quick Sort, Merge SortResumo
Devido a necessidade de ordenar dados, surgiram diversos algoritmos com o objetivo de solucionar esse problema, cada um com sua particularidade e tempo para alcançar a solução. Desta forma, este estudo objetiva realizar uma análise comparativa dos principais algoritmos de ordenação, sendo eles: Insertion Sort, Selection Sort, Bubble Sort, Quick Sort e o Merge Sort, observando a diferença no tempo que cada algoritmo demora para ordenar os mesmos dados.
Referências
Aqui estão as referências, autores e e-mails extraídos exatamente como constam no artigo (15.pdf):
Referências
Bovet, D. P., Crescenzi, P., and Bovet, D. (1994). Introduction to the Theory of Complexity. Prentice Hall London.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2022). Introduction to algorithms. MIT press.
GeeksforGeeks (2022a). Bubble sort. https://www.geeksforgeeks.org/bubble-sort/. Acessado em: 2022-10-09.
GeeksforGeeks (2022b). Insertion sort. https://www.geeksforgeeks.org/insertion-sort/. Acessado em: 2022-10-09.
GeeksforGeeks (2022c). Merge sort. https://www.geeksforgeeks.org/merge-sort/. Acessado em: 2022-10-09.
GeeksforGeeks (2022d). Quick sort. https://www.geeksforgeeks.org/quick-sort/. Acessado em: 2022-10-09.
GeeksforGeeks (2022e). Selection sort. https://www.geeksforgeeks.org/selection-sort/. Acessado em: 2022-10-09.
Guimarães, A. and Lages, N. (1985). Algoritmos e estruturas de dados. LTC.
Schildt, H. (2021). C++: The Complete Reference. McGraw-Hill Education, 4 edition.
Downloads
Publicado
Edição
Seção
Licença
Este trabalho está licenciado sob uma licença Creative Commons Attribution-ShareAlike 4.0 International License.
Os autores mantêm os direitos autorais sobre os trabalhos publicados nesta revista, concedendo à SETIF o direito de primeira publicação. O conteúdo está licenciado sob uma Licença Creative Commons Atribuição-CompartilhaIgual 4.0 Internacional (CC BY-SA 4.0), que permite copiar, redistribuir, remixar, transformar e criar a partir do material para qualquer finalidade, inclusive comercial, desde que seja atribuída a autoria e feita referência à publicação original nesta revista.
Os autores concordam que qualquer reutilização de seu trabalho por terceiros deve incluir o nome dos autores, o título do artigo, o nome da revista, o DOI (quando disponível) e o link para a licença.
É permitido e incentivado que os autores disponibilizem a versão publicada do trabalho em repositórios institucionais, sites pessoais ou redes acadêmicas imediatamente após a publicação, com menção à publicação inicial nesta revista.
