Métodos de Ordenação

Ciência da Computação - 3º Semestre 2012
Relatório de Atividades Práticas Supervisionadas

Algoritmos de Ordenação

Douglas Santos de Paula - B436433
Vinicius Rafael Tavares - B44FHF9
Salomão de Oliveira Candeiro - B378CI0

Sumário

Introdução.....................................................................................................pg 03
Referencial Teórico.......................................................................................pg 04
Desenvolvimento..........................................................................................pg 07
Resultados e Discussão...............................................................................pg 08
Considerações Finais...................................................................................pg 11
Referências Bibliográficas............................................................................pg 12
Código Fonte................................................................................................pg 13

Introdução

O Grupo apresentou nesse projeto, o desempenho entre Iterações, Tempo e número de linhas, com gráficos, compilações, através de uma tabela, foram mostrado as comparações de métodos de ordenação de estrutura de dados, como: BubbleSort, SelectionSort, QuickSort e InsertionSort.
O projeto apresenta uma conclusão, desenvolvimento, comparações, gráficos e resultados. Todos os métodos foram executados e editados em compiladores de C++, no compilador Visual C++.

Métodos de ordenação de vetores

Método Bubblesort:
O algoritmo Bubblesort consome tempo e processamento. Apesar de simples, não deve ser utilizado com matrizes ou listas muito extensas para evitar lentidão no processamento. O Algoritmo faz um loop (laço) pelos valores da matriz comparando-os e movendo o maior para a posição anterior. Este método cria uma ordenação decrescente. Para criar uma ordenação crescente, o algoritmo deverá mover o maior valor para a posição