Question

1.4. Assinale a alternativa que melhor representa o conceito apresentado na definição a seguir: “Realiza comparações entre elementos consecutivos, de modo que a cada iteração do laço mais externo o maior elemento é posicionado no final do vetor”.
Quicksort.
Heapsort.
Radixsort.
Bubblesort.
Mergesort.

Answer 1

Resposta:

Quicksort

Explicação:

Answer 2

A alternativa que melhor representa o conceito apresentado é: Alternativa A) QuickSort

O QuickSort realiza comparações entre elementos consecutivos, de modo que a cada iteração do laço mais externo o maior elemento é posicionado no final do vetor.

QuickSort é um algoritmo baseado na técnica de dividir para conquistar, que permite, em média, ordenar n elementos em um tempo proporcional a n log n.

O QuickSort é atualmente o mais rápido e eficiente dos métodos de classificação interna. Também é conhecido pelo nome de método de classificação rápida e de partição.

O algoritmo fundamental é o seguinte:

• Escolhe um elemento da lista de elementos a classificar, que chamado de pivô.

• Reposiciona os outros elementos da lista em cada lado do pivô, de modo que de um lado estejam todos os menores do que ele e, do outro, os maiores.

• A lista é separada em duas sublistas, uma formada pelos elementos à esquerda do pivô e a outra pelos elementos à sua direita.

• Repite esse processo recursivamente para cada sublista, desde que contenham mais de um elemento.

• Terminado este processo, todos os elementos estarão em ordem.