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...- | |
S1 – terá o comprimento >=0 e conterá todas as chaves cujos valores serão menores ou iguais ao da chave particionadora. Esse seguimento é posicionado à esquerda de S2.
1 K -1 K K + 1 n
S1 S2 S3
O processo de particionamento é reaplicado aos seguimentos S1 e S3 e a todos os seguimentos correspondentes daí resultantes, que tiverem comprimento >= 1. Quando não restarem seguimentos a serem particionados, o vetor estará ordenado.
Como deu pra notar, o método consiste na aplicação sucessiva da operação de particionamento de seguimentos, que é a operação básica do método.
Existe ainda um ponto muito importante neste método, que seria a escolha da chave primária, já que o seu valor determinará o tamanho dos seguimentos S1 e S3. A chave particionadora ideal é aquela que produz seguimentos S1 e S3 de igual tamanho (ou aproximado). Só que isto pode implicar um pouco se não tivemos nenhum conhecimento prévio sobre a distribuição dos valores das chaves, dito isto, podemos supor que em princípio, qualquer uma delas pode ser a particionadora. Tendo isto em vista, e com a finalidade de simplificar o algoritmo de…
S3 – também terá o comprimento >=0 e conterá todas as chaves cujos o valores serão maiores do que o da particionadora. Esse seguimento é posicionado à direita de S2.
O particionamento é mostrado na figura.
vetor inicial:
1 n
Vetor particionado:1 K -1 K K + 1 n
S1 S2 S3
O processo de particionamento é reaplicado aos seguimentos S1 e S3 e a todos os seguimentos correspondentes daí resultantes, que tiverem comprimento >= 1. Quando não restarem seguimentos a serem particionados, o vetor estará ordenado.
Como deu pra notar, o método consiste na aplicação sucessiva da operação de particionamento de seguimentos, que é a operação básica do método.
Existe ainda um ponto muito importante neste método, que seria a escolha da chave primária, já que o seu valor determinará o tamanho dos seguimentos S1 e S3. A chave particionadora ideal é aquela que produz seguimentos S1 e S3 de igual tamanho (ou aproximado). Só que isto pode implicar um pouco se não tivemos nenhum conhecimento prévio sobre a distribuição dos valores das chaves, dito isto, podemos supor que em princípio, qualquer uma delas pode ser a particionadora. Tendo isto em vista, e com a finalidade de simplificar o algoritmo de…
É 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.
