Escolar Documentos
Profissional Documentos
Cultura Documentos
Engenharia da Computação
Estruturas de Dados
Prof. Jarbas Joaci de Mesquita Sá Junior
Universidade Federal do Ceará – UFC/Sobral
Aluno: Alisson Vitor Gomes Ferreira
2. Objetivos:
Apresentar resultados obtidos executando os algoritmos de ordenação:
BubbleSort, InsertionSort, QuickSort, MergeSort e HeapSort inicializado
um vetor com valores aleatórios e tendo o tamanho sendo 10^n (n ∈ {1, 2,
..., 6}).
3. Introdução:
Algoritmos de ordenação, em ciência da computação, são algoritmos de
manipulação de dados que colocam os elementos de uma dada sequência,
seja uma ordenação completa ou parcial, em ordem crescente ou
decrescente. Como parte dos requisitos para obtenção da nota do terceiro
trabalho, foram implementados os algoritmos de ordenação: BubbleSort,
InsertionSort, QuickSort, MergeSort e HeapSort. Por fim, foi calculado o
tempo de execução (em milissegundos) e foram comparados os tempos de
execução dos algoritmos.
5. Resultados:
Os dados a seguir representam os resultados obtidos sendo o tamanho do
vetor igual a 10^1.