Questões Raciocínio Lógico Raciocínio Matemático

O algoritmo de ordenação por flutuação é um método para colocar em ordem crescente uma ...

Responda: O algoritmo de ordenação por flutuação é um método para colocar em ordem crescente uma lista de números dada. O algoritmo consiste em comparar o primeiro elemento da lista com o segundo. Em seguida...


1Q23157 | Raciocínio Lógico, Raciocínio Matemático, Agente de Pesquisas, IBGE, CESGRANRIO

O algoritmo de ordenação por flutuação é um método para colocar em ordem crescente uma lista de números dada. O algoritmo consiste em comparar o primeiro elemento da lista com o segundo. Em seguida, o menor dos dois é comparado com o terceiro. O menor dessa última comparação é comparado com o quarto, e assim sucessivamente até que todos os elementos da lista sejam usados. Dessa forma, o menor elemento da lista é obtido, retirado da lista original e posto como primeiro elemento da ordenação. O segundo elemento da ordenação é obtido de forma análoga, usando a lista atualizada, sem o primeiro da ordenação. O processo se repete até que a ordenação se complete.

Quantas comparações, pelo algoritmo de ordenação por flutuação, são necessárias para ordenar uma lista com 5 números?
  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
  5. ✂️

💬 Comentários

Confira os comentários sobre esta questão.
Usuário
Por BEATRIZ FONSECA BRANQUINHO em 31/12/1969 21:00:00
1,2,3,4,5 (Números hipotéticos)

1e2, 1e3, 1e4, 1e5 = RETIRA O 1

2e3, 2e4, 2e5 = RETIRA O 2

3e4, 3e5 = RETIRA O 3

4e5 = RETIRA 4

Total de comparações: 10
⚠️ Clique para ver os comentários

Visualize os comentários desta questão clicando no botão abaixo

Ver comentários
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.