Questão de Algoritmos e Estrutura de Dados — Algoritmos — MPE-RS 2015
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq144086
- Banca
- MPE-RS
- Órgão
- MPE-RS
- Ano
- 2015
- Nível
- Superior
- Cargo
- Técnico em Informática - Sistemas
O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta?
- AOrdenação rápida (quick sort).
- BOrdenação por seleção (selection sort).
- COrdenação por intercalação (merge sort).
- DOrdenação bolha (bubble sort).
- EOrdenação por inserção (insertion sort).