Questão 5555734

• Banca: IUDS
• Órgão: IF-RJ
• Ano: 2021
• Provas: IUDS - 2021 - IF-RJ - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

No caso de uma lista já ordenada em ordem crescente, qual o único algoritmo de ordenação das opções a seguir que não vai realizar movimentações mas em compensação é o que tem o maior tempo e o maior número de comparações? 

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

Gabarito: A

Comentários

• Creio que o examinador tenha tirado a questão sobre os métodos de ordenação no site da DevMedia.

  Bubble sort: Para listas já ordenadas em ordem crescente é o único algoritmo que não realiza movimentações, mas em compensação é o que tem o maior tempo e o maior número de comparações. Não só em listas já ordenadas, mas em todos os casos o bubble sort se mostrou um algoritmo ineficiente.

  Referência: https://www.devmedia.com.br/algoritmos-de-ordenacao-analise-e-comparacao/28261

  Se quiser ver o algoritmo de ordenação na prática, pode acessar o seguinte link: https://www.toptal.com/developers/sorting-algorithms