Questão 1068859

• Banca: IFC
• Órgão: IFC-SC
• Ano: 2012
• Provas: IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Há situações em que é necessário ordenar os dados. Para esse procedimento existem algoritmos de ordenação. Um deles consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de posição i é comparado com o elemento de posição i+1, sendo que quando a ordenação procurada é encontrada, uma troca de posições entre os elementos é feita. Qual o nome deste tipo de algoritmo de ordenação?

• A. Algoritmo de ordenação rápida (quick sort).
  
• B. Algoritmo de ordenação por intercalação (merge sort).
  
• C. Algoritmo de ordenação por troca (bubble sort).
  
• D. Algoritmo de ordenação por inserção (insertion sort).
  
• E. Algoritmo de ordenação por seleção (selection sort).

Gabarito: C

Comentários

• a resposta é c!!!

• Gabarito C

  BubbleSort - pouco eficiente para ordenar grandes quantidades de informações. Compara posições adjacentes e vai ordenando o vetor. Elemento da posição i é comparado com o elemento da posição i + 1. 

   

   

   

   

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

• Algoritmo de ordenação rápida (quick sort).Ordenação NÃO estável.

  É um algoritmo de comparação que emprega a estratégia de “divisão e conquista”. Divide sua lista de entrada em duas sub-listas a partir de um pivô, para em seguida realizar o mesmo procedimento nas duas listas menores até uma lista unitária.

  Algoritmo de ordenação por intercalação (merge sort) - Ordenação estável.

  Mergesort é um exemplo de algoritmo de ordenação que faz uso da estratégia “dividir para conquistar” para resolver problemas.Esse algoritmo divide o problema em pedaços menores, resolve cada pedaço e depois junta (merge) os resultados.

  Algoritmo de ordenação por troca (bubble sort)- Ordenação estável.GABARITO.

  Algoritmo de ordenação por inserção (insertion sort)- Ordenação estável.

  É o método que percorre um vetor de elementos da esquerda para a direita e à medida que avança vai ordenando os elementos à esquerda.

  Algoritmo de ordenação por seleção (selection sort)- Ordenação NÃO estável.

  Consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.

  Fonte:https://www.treinaweb.com.br/blog/conheca-os-principais-algoritmos-de-ordenacao/

• Força Guerreiro!!!!!!