no caso do quicksort considere que o pivô é o elemento central e apresente a ordenação por vetor a= 2, 32 ,21,102,1,11,24,44
💡 1 Resposta
Guilherme Da Rosa Ferreira
《 2 32 21 1 11 24 44 》| (102)
《 2 32 21 1 11 24 44 》| (102) -> pivô 1
(1) |《 2 32 21 11 24 44 》| (102)
(1) |《 2 32 21 11 24 44 》| (102) -> pivô 21
♤ (1) |《 2 11 》| (21) |《 32 24 44 》| (102)
Veja que agora temos dois subconjuntos do vetor inicial. Vamos no primeiro {2, 11}
(Só estou mostrando uma parte de ♤)
(1) |《 2 11 》| (21) | -> pivô 2
(1) (2) (11) (21)
Vamos no segundo {32, 24, 44}
《 32 24 44 》| (102) -> pivô 24
(24) |《 32 44 》| (102) -> pivô 32
(24) (32) (44) (102)
Resultado da ordenação:
(1) (2) (11) (21) (24) (32) (44) (102)
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta.
Perguntas relacionadas
Em relação à ordenação QuickSort é CORRETO afirmar que: O QuickSort é o algoritmo de ordenação que realiza a ordenação dos dados por meio da int...
Estruturas de Dados, Pesquisa e Ordenação
•UniDBSCO
Amanda Corpse
Em relação à ordenação QuickSort é FALSO afirmar que: O QuickSort é o algoritmo de ordenação que realiza a ordenação dos dados por troca de par...
Técnicas de Pesquisa e Ordenação I
•Faculdade Descomplica
Guilherme Aducci
Materiais relacionados
4 pág.
2 pág.
Compartilhar