-
http://www.decom.ufop.br/toffolo/site_media/uploads/2011-2/bcc202/slides/16._quicksort.pdf
-
acho que esse seria o mergeSort
-
Errado: desconsiderou o primeiro passo, conforme abaixo:
O Quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores". Em seguida o Quicksort ordena as duas sublistas de chaves menores e maiores recursivamente até que a lista completa se encontre ordenada. 3 Os passos são:
1- Escolha um elemento da lista, denominado pivô; 2- Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sublistas não ordenadas. Essa operação é denominada partição; 3- Recursivamente ordene a sublista dos elementos menores e a sublista dos elementos maiores; A base da recursão são as listas de tamanho zero ou um, que estão sempre ordenadas. O processo é finito, pois a cada iteração pelo menos um elemento é posto em sua posição final e não será mais manipulado na iteração seguinte.
https://pt.wikipedia.org/wiki/Quicksort
-
Nem sempre ele separa no meio. A divisão ocorre com a escolha do pivot.
-
Gabarito Errado
MergeSort - divide para conquistar sucessivamente o vetor, e vai ordenando juntando os vetores. Geralmente se implementa recursivamente.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Além do exposto pelos colegas, outro fator que torna a questão incorreta é a afirmação "Independentemente do vetor de entrada", pois sendo assim vetores de tamanho 1 também teriam que ser divididos ao meio, o que é impossível.
-
Força Guerreiro!!!!!!