Questão 2607448

• Banca: FCC
• Órgão: DPE-AM
• Ano: 2018
• Provas: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Para ordenar um vetor com N elementos, o método de ordenação Seleção (Selection Sort) faz o seguinte número de comparações:

• A. (N² − N)/2, sendo muito lento e inadequado para valores grandes de N.
• B. log₂(N² + N) no melhor caso.
• C. (N² + N −1)/2 no caso médio, ficando lento para valores grandes de N.
• D. (N − 1) quando o vetor já está originalmente ordenado.
• E. (N² + N)/4 no pior caso, sendo melhor que o pior caso do Bolha (Bubble Sort) pois faz menos trocas.

Gabarito: A

Comentários

• Ele é um dos mais lentos para vetores de tamanhos grandes.

• O Selection Sort em seu pior, médio, ou melhor caso, terá de qualquer forma o mesmo número de trocas (N-1) e o mesmo número de comparações, que é dado por N(N-1)/2 = (N2 − N)/2. Ele tem como um ponto negativo ser instável e lento, já que nem sempre deixa registros com valores iguais na mesma posição relativa.

  Fonte:https://www.passeidireto.com/arquivo/3140531/algoritmos-de-ordenacao

• Gabarito A

  Seleção - encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes). Número de com,parações (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N. 
   

   

   

   

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

• a-

  a formula de iterações do selection sort é (n²-n)/2. e.g.: array 6 itens tera 15 iterações no selection sort

• Força Guerreiro!!!!!!