Questão 2630176

• Banca: FAURGS
• Órgão: HCPA
• Ano: 2016
• Provas: FAURGS - 2016 - HCPA - Analista de TI (Desenvolvimento)
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Um algoritmo de ordenação é executado através dos seguintes passos: (I) escolha de um elemento da lista, denominado pivô; (II) rearranjo da lista, de forma que todos os elementos anteriores ao pivô sejam menores do que ele e que todos os elementos posteriores ao pivô sejam maiores do que ele; e, também, de modo que o pivô, ao fim do processo, esteja em sua posição final, havendo duas sublistas não ordenadas; (III) ordenação recursiva das sublistas dos elementos menores e dos elementos maiores. Que algoritmo é esse?

• A. Quick Sort
• B. Merge Sort
• C. Bubble Sort
• D. Insertion Sort
• E. Selection Sort

Gabarito: A

Comentários

• QUICK SORT

   

  O quick sort é um método de ordenação por troca que aplica o paradigma de divisão e conquista.
   Funcionamento:
  
  Um elemento do arranjo será escolhido como pivô.
  
  Em seguida o arranjo é dividido em 2 subarranjos:
     
  Elementos menores ou iguais ao pivô.
     
  Elementos maiores que o pivô
  
  Os dois arranjos do passo anterior são ordenados recursivamente com o quick sort.

   

  Fonte: Itnerante
   

• Gabarito A

  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!!!!!!