Ordenação de dados

UNIVERSIDADE

ALUNO

ATIVIDADES PRÁTICAS SUPERVISIONADAS
Algoritmos de Ordenação de Dados

SÃO PAULO

2012

ìndice

Objetivo do Trabalho 3 Introdução 4 Apresentação 5

Algoritmo de Ordenação BubbleSort 7 Algoritmo de Ordenação QuickSort 8 Algoritmo de Ordenação InsertSort 10 Resultados e Discussão 11 Conclusão 19 Referências Bibliográficas 20

Objetivo do Trabalho

Demonstrar alguns dos diferentes métodos de ordenação , a partir de um conjunto de dados qualquer, ordená-los seguindo alguma regra .

Dentre os métodos de busca, figuram os métodos de ordenação por troca, dos quais serão vistos BUBLESORT, INSERTSORT e QUICKSORT; os métodos de ordenação por seleção e os métodos de ordenação por inserção

INTRODUÇÃO

No âmbito de estrutura de dados computacionais, os métodos de ordenação são meios extremamente importantes e necessários para classificação e organização de dados, em vetores, uma vez que possibilitam menor esforço, otimizando o processamento do software e máquina em questão, para a localização de dados, ou seja, o objetivo da ordenação é facilitar a localização dos membros de um conjunto de dados, e é uma atividade fundamental e universalmente utilizada para a elaboração de algoritmos mais complexos.

Assim, caracterizados os algoritmos e classificação, subentende-se ordenar seus componentes numa determinada ordem, segundo um critério específico; e é exatamente este critério é que proporciona uma variedade de métodos.

Neste arquivo iremos apresentar alguns dos algoritmos de ordenação mais conhecidos e eficientes.

APRESENTAÇÃO

Como visto anteriormente, algoritmos de ordenação são muito usados em