Questão Q490933

Question

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?

Answer

supondo uma lista que vai do número 1 até o 5 > 1,2,3,4,5

número 1 terá comparação com o 2,3,4 e 5, ou seja: 4 comparações

número 2 terá comparação com o 3,4 e 5, ou seja: 3 comparações (pois como a lista é atualizada, o número 1 cai fora da sequência)

número 3 terá comparação com o 4 e 5, ou seja: 2 comparações

número 4 terá comparação com o 5> 1 comparação

somando 4+3+2+1= 10 comparações

Answer

Da pra resolver a questão usando os próprios números das alternativas.

Answer

É um caso de combinação de 5 números tomados 2 a 2. $C^n_s={n\choose s} =\frac{n!}{s!\cdot\left(n-s\right)!}\,\!$ , 5!/2!(5-2)! =10

Answer

Assisti a uma explicação muito boa dessa questão no canal do YouTube professor em casa Felipe Cardoso

SóProvas

Continue usando...

O que está incluso