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...


Q23157 | Raciocínio Lógico, Raciocínio Matemático, Agente de Pesquisas por Telefone, IBGE, CESGRANRIO, Ensino Médio

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?
Usuário
Por BEATRIZ FONSECA BRANQUINHO em 11/04/2016 18:41:24
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