-
Letra C) Bubllesort: Um dos algoritmos mais simples que existem
• Algoritmo:
o Percorra o vetor inteiro comparando elementos adjacentes (dois a dois)
o Troque as posições dos elements se eles estiverem fora de ordem
o Repita os dois passos acima com os primeiros n-1 itens, depois com os primeiros n-2 itens, até que reste apenas um item
-
Algoritmos de ordenação que normalmente são cobrados em provas são:
1 - BublleSort
2 - SelectionSort
3 - InsertSort
4 - HeapSort
5 - ShellSort
6 - MergeSorte
7 - QuickSort
-
Bubble Sort
O algoritmo de ordenação bubble sort é um método simples de ordenação por troca.
O vetor é percorrido do inicio ao fim onde cada elemento é comparado com o elemento posterior.
Caso o elemento posterior seja menor, ocorre uma troca entre os dois elementos.
Esse procedimento garante que o maior elemento ficará no final do vetor.
Baixo desempenho para grandes quantidades de informações.
Algoritmos de ordenação estável.
Complexidade no pior caso: O(n2).
Na primeira iteração são feitas n-1 comparações e o maior valor vai para o final do vetor. Na segunda iteração são feitas n-2 comparações e o segundo maior valor vai para o final do vetor, e assim por diante. Isso ocorre por que a cada iteração o maior valor que ainda não foi para sua posição, vai para o final do vetor.
Fonte: Itnerante
-
Gabarito C
A pala]vra chave foi ARRAY.
BubbleSort - compara posições adjacentes e vai ordenando o vetor. Elemento da posição i é comparado com o elemento da posição i + 1.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Força Guerreiro!!!!!!