Escolar Documentos
Profissional Documentos
Cultura Documentos
Exercicios Pesq e Ord
Exercicios Pesq e Ord
vInt = {5, 9, 7, 6, 2, 1, 3, 4, 0, 8}
vInt = {5, 9, 7, 6, 2, 1, 3, 4, 0, 8}
Passo 11: Para cada um dos vetores, repete-se os passos de 1 a 10, até
que estejam ordenados, uma recursão! Divisão e conquista. vMenores ficará com
0 como pivô e terá ordenação final: {0, 4, 3, 1, 2}, ou seja, 0 já está ordenado. Na
interação seguinte, será efetuado a ordenação para vMaioresQue0 = {4,3,1,2}.
Sendo 4 o pivô, na interação final, teremos: {2,3,1,4}.
Conclusão: Nota-se que a busca sequencial não é tão eficiente, dado que
ela pode usar N iterações para encontrar o elemento do vetor. Ou seja, no pior dos
casos, ela é da ordem de N.
Passo 11: 11 < 8? Não, isso significa que podemos descartar todos os
elementos menores ou iguais a 8 e considerar apenas x >= 8.
Passo 13: com a nova lista contendo apenas 9, ele será o ponto médio.