ATPS ETAPA 2

FACULDADES ANHANGUERA GUARULHOS
SISTEMAS DE INFORMAÇÃO – 6º SEMESTRE
CLASSIFICAÇÃO E PESQUISA

ATPS – Atividade Prática Supervisionada – Etapa 1,2 CLASSIFICAÇÃO E PESQUISA

PROFESSOR: FÁBIO RENER FREITAS

GUARUHLOS / SETEMBRO DE 2015

SUMÁRIO 1 – INTRODUÇÃO 3
2 – MÉTODO DE TROCA BUBBLE SORT 3
 Características do método bolha 3
2.1 – Exemplo de Bubble sort 4
3 – MÉTODO DE TROCA QUICK SORT 5
3.1 – Exemplo de Quick Sort em Linaguem C 6
4 – MÉTODO DE ORDENAÇÃO POR INSERÇÃO 7
 Algoritmo 7
4.1 – Exemplo do método de inserção 7
 Consideração do método de inserção 7
 As variações do método inserção 8
5 – MÉTODO DE ORDENAÇÃO POR INTERCALAÇÃO 8
5.1 – Exemplos de ordenação por intercalação 8
 Características do método de intercalação 9
6 – MÉTODO DE ORDENAÇÃO POR DISTRIBUIÇÃO 9
6.1 – Método de distribuição Bucket Sort 9
6.1.2 - Exemplo de Bucket Sort 10
6.2 – Método de distribuição Radix sorting 10
6.3 – Visão geral do Radix Sorting 11
7 – CONCLUSÃO 11
8 – BIBLIOGRAFIA 12

1 – INTRODUÇÃO Este trabalho é fruto da leitura e entendimento dado em aula e com algumas pesquisas na internet e tem como objetivo demonstrar um pouco sobre os métodos de ordenação utilizados nas linguagens de programação, neste trabalho foi utilizado alguns exemplos em linguagem C para dar mais ênfase à matéria aplicada neste semestre. Esperamos que através deste trabalho você possa sanar um pouco suas dúvidas sobre os métodos de ordenação utilizados no cenário atual.

2 – MÉTODO DE TROCA BUBBLE SORT A ideia básica deste método é percorrer o arquivo sequencialmente várias vezes. Cada passagem consiste em comparar cada elemento no arquivo e seu sucessor (x[i] com x[i+1]) e trocar os dois elementos se não estiverem na ordem certa. O resultado final será definido pelo programador, este resultado pode ser exibido tanto em ordem ascendente quanto em ordem descendente.  Características do método bolha Um dos algoritmos mais