O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizado...
O método de ordenação Bubble Sort, também conhecido como método bolha, é classificado como um método simples e também um dos métodos mais utilizados. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em ordem crescente. Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que serão realizados para ordenar o array utilizando o algoritmo Bubble Sort.
O algoritmo Bubble Sort é classificado como um método simples e um dos mais utilizados. O array a ser ordenado é [6,5,0,3,2]. a) 10 comparações e 8 trocas. b) 8 comparações e 10 trocas. c) 15 comparações e 10 trocas. d) 10 comparações e 15 trocas.
Para ordenar o array [6,5,0,3,2] em ordem crescente utilizando o algoritmo Bubble Sort, serão realizadas 10 comparações e 8 trocas. Portanto, a alternativa correta é a letra A) 10 comparações e 8 trocas.
0
1
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar