Questão Q520673

Que nome recebem os métodos ou algoritmos que efetuam ordenação de dados por troca?

Alternativas

bhashing e quicksort.

bubble sort e quicksort.

hashing e bubble sort.

ordenação shell e hashing.

busca por ordenação e hashing.

Comentários

Gabarito está B.

Bubblesort é por Troca mesmo, correto.

Mas Quicksort não é por Divisão e Conquista?
Sávio, ele trabalha sim como um "dividir para conquistar", no entanto o quicksort, através de um pivot, troca os valores do vetor para a obtensão de 2 vetores: um menor ou igual ao pivot e outro maior que o pivot.
Gabarito B

Oi amigão Sávio !

O Quicksort escolhe-se um pivot e particiona-se a lista em duas sublistas: uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivot, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n2 ), no caso médio é de O(n log n).

"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
Força Guerreiro!!!!!!

SóProvas