A técnica de ordenação QuickSort, também conhecida por classificação por troca de partição, foi criada em 1960 pelo cientista da computação britânico Sir Charles Antony Richard Hoare. Hoje, ele é considerado o algoritmo de ordenação mais utilizado no mundo. PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2018. (Adaptado). Assinale a alternativa correta referente à técnica que se assemelha QuickSort. Alternativas
Alternativa 1: Método MergeSort.
Alternativa 2: Método BubbleSort.
Alternativa 3: Método InsertionSort.
Alternativa 4: Método SelectionSort.
Alternativa 5: Árvore de busca binária.
Respostas
Olá!
Método QuickSort → A forma de ordenação desse método baseia-se em dividir para conquistar, ele possui três casos para definir a agilidade do processo são: n² no pior caso, que terá que percorrer todo vetor para encontrar o resultado, nlogn que é caso médio encontra na metade, e no melhor caso nlogn onde já está ordenado.
Sua premissa para solução é a seguinte:
1º → transforma um número qualquer do vetor em pivô, o pivô é responsável por comandar a ordenação.
2º→ define que todo número do lado esquerdo do pivô é menor e do lado direito maior
3ª →por fim de forma recursiva são ordenados.
Com base na forma de ordenação que o QuickSort realiza a ordenação a alternativa que se assemelha a ele é a busca por arvore binaria, onde também se tem o pivô que é a raiz da arvore e os elementos maior e menores são os chamados "NO".
Com base nisso a alternativa correta é: Alternativa 5: Árvore de busca binária.
Espero ter ajudado, bons estudos.
Resposta:
Alternativa 3: Método MergeSort.
Explicação:
O Programa 4.2 apresenta duas funções. A primeira é o Quicksort propriamente dito a sua chamada recursiva. A cada iteração ele invoca a função Particiona, que vai escolher o pivô e criar duas novas listas a serem ordenadas.
Esse algoritmo também se assemelha ao Mergesort. A principal diferença é que o Quicksort trabalha com um pivô numa posição aleatória e, durante o processo de partição, o pivô já estará na sua posição final do vetor. O Mergesort divide a estrutura sempre pela metade e inicia o processo de ordenação apenas no final do processo durante o retorno da recursividade.