Acessar o Zé Moleza
ou
O que você está pesquisando?
Métodos de Ordenação e Pesquisa
4338 visualizações
11274 palavras
Adicionar aos favoritos
Loading...- | |
Considerar o vetor Array de números inteiros de tamanho tam (variável).
É esse o conteúdo que você precisa?
long int aux; // variável auxiliar para fazer a troca, caso necessário
long int j;
for (long int i=1; i <= tam-1; i++)
{
aux=Array[i];
j=i-1;
while (j>=0 && aux < Array[j]) // Puxa os valores até encontrar a
{ // posição correta
Array[j+1] = Array[j];
J--;
}
Array[j+1] =aux; // Coloca o valor na posição correta.
}
2.1.4 MergeSort
Consiste em dividir o vetor de chaves a ser classificado em duas ou mais partes, ordená-los separadamente e, depois, intercalá-los dois a dois, formando, cada par intercalado, novos seguimentos ordenados, os quais serão intercalados entre si, reiterando-se o processo até que resulte apenas um único seguimento ordenado.
A figura a seguir ilustra esse processo, supondo uma divisão inicial em quatro seguimentos.
A implementação deste método consiste em três níveis. No primeiro, denominado simplemerge, é definida a operação de intercalação de um par de seguimentos ordenados, resultando um terceiro seguimento também ordenado. O seguindo nível, mergepass, fará a intercalação de todos os pares de seguimentos ordenados nos quais o vetor estará dividido. O Terceiro e último nível, mergesort, efetuará toda a seqüência de intercalações necessárias para que resulte apenas um seguimento intercalado.
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.
Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.
O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.
