Faculdade Pitágoras

Discentes:

Xavier - RA: 2366457814

Rodrigues - RA: 547789654

Henrique – RA: 129978459

Classificação e Pesquisa

Docente:

Juliana Santiago

Belo Horizonte

Setembro de 2015
Relatório 1 - Pesquisa de Dados

Gerador de Números Aleatórios

Estrutura De Dados
 Pesquisa Binaria e Sequencial

ETAPA 2

Métodos de Ordenação por meio de seleção e troca.

A ideia é sempre procurar o menor elemento do vetor e inseri-lo no início do vetor.

Procuramos o menor valor do vetor e colocamos ele em vetor[1]. Procuramos o menor
valor do vetor excluindo o já colocado e colocamos ele em vetor[2]. E assim vamos
indo até termos todo o vetor ordenado.

Métodos de Ordenação por distribuição(Ordenação Digital, Radixsort ou Bucketsort)

Não existe comparação entre as chaves, sendo o principal problema associado a
memória, uma vez que cada grupo exige memória extra. Exemplos: ordenar Cartas de
baralho, classificar cartões perfurados, distribuição de correspondências por baixo/rua
etc. O custo para ordenar elementos é da ordem de O(n), pois cada elemento é
manipulado algumas vezes.
Métodos de Ordenação por inserção.
Este método percorre todos os elementos do vector e, sempre que encontrar um
elemento menor do que algum dos anteriores, coloca-o na posição correta.

Métodos de Ordenação por intercalação.

A classificação por intercalação consiste em dividir o vetor de chaves a ser classificado

em dois ou mais, ordená-los separadamente e, depois intercalá-los dois a dois, formando
cada par intercalado, novos segmentos, ordenados, os quais serão intercalados entre si,
repetindo-se o processo até que resulte apenas um segmento ordenado que seria o
próprio vetor ordenado

Passo 3:
Métodos de Ordenação por meio da seleção
Ordenação considerando as residências com maior consumo de energia elétrica.

Ordenação considerando as residências com menor consumo de energia elétrica.

Métodos de Ordenação por meio da inserção
Ordenação considerando as residências com maior consumo de energia elétrica.

Ordenação considerando as residências com menor consumo de energia elétrica.

Métodos de Ordenação por meio da distribuição
Ordenação considerando as residências com maior consumo de energia elétrica.

Ordenação considerando as residências com maior consumo de energia elétrica.

Métodos de Ordenação por meio da intercalação
Ordenação considerando as residências com maior consumo de energia elétrica

Ordenação considerando as residências com maior consumo de energia elétrica