Questão 1 - Algoritmos
Questão:
Qual algoritmo de ordenação possui as seguintes características:
- Realiza a ordenação pela inserção de cada um dos elementos em sua posição correta levando em consideração os elementos já ordenados.
- Análogo à ordenação de uma mão de cartas de baralho onde cada carta é inserida em seu lugar correto de forma a manter a ordem por naipe e por valor.
- Possui complexida no pior caso n2.
- Possui complexidade no melhor caso n.
(A) Selection sort
(B) Insertion sort
(C) Buble sort
(D) Merge sort
(E) Quick sort
Comentários:
Essa foi uma questão extremamente fácil pessoal. O enunciado apresentou as principais característica do Insertion sort. Bastava o candidato identificar algumas dessas características que facilmente chegaria na resposta correta.
Apenas para complementar as informações do enunciado, o melhor caso do insertion sort ocorre quando os elementos do vetor a ser ordenado já se encontra totalmente ordenado. Para esse caso específico o insertion sort apresenta complexidade n.