Métodos de ordenação

Trabalho 1º Bimestre – Complementos da Computação ETE 201

Comparação entre o Métodos de Ordenação

EEM – Escola de Engenharia Mauá

São Caetano do Sul
2013
SUMÁRIO

1. Resumo3 2. Summary4 3. Introdução5 4. Referências6
4.1 Método das Trocas6
4.2 Bubble Sort6
4.3 Selection Sort7
4.4 Insertion Sort8
4.5 Quick Sort Recursivo8
Materiais e Métodos10
Resultados11
Código – Fonte12
Fluxogramas30
Conclusões37
Referências38

1. RESUMO A disciplina Complementos de Computação visa fornecer subsídios para a análise crítica, ordenação e recuperação de dados, assim como um maior entendimento das limitações do computador. Estes temas são interessantes para o desenvolvimento lógico da abstração do raciocínio e da modelagem de dados. Com o auxílio de ferramentas de programação e os conhecimentos obtidos durante as aulas desse 1º bimestre, criamos um programa que faz uso de métodos de ordenação de vetores, sendo eles: Métodos das Trocas, Bubble Sort, Selection Sort, Insertion Sort e Quick Sort Recursivo. A partir desses métodos, faremos com que essa interface calcule o número de operações de comparação e de trocas entre os elementos desse vetor. Com esses resultados calculados, exibiremos gráficos que mostrarão qual desses métodos é o mais eficiente, ou seja, faz o menor número de operações e consome menos recursos do computador. Palavras-chave: ordenação de vetores, métodos de ordenação, comparação entre métodos, programação.

2. SUMMARY The course complements Computing seeks to provide tools for critical analysis, ordering and retrieving data, as well as a greater understanding of the limitations of the computer. These topics are interesting for the development of logical reasoning and abstraction of data modeling. With the aid of programming tools and knowledge obtained during lectures in this 1st quarter, we have created a program that makes use of