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

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


publicidade
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?
Analisando...
publicidade

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • BEATRIZ FONSECA BRANQUINHO
    BEATRIZ FONSECA BRANQUINHO
    11/04/2016 • 18:41
    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
🍪

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