Question

"Algoritmo de Ordenação que varre n-1 vezes um vetor, comparando os elementos dois a dois, n-1 vezes. A cada varredura, se um par está em ordem crescente, nada é feito, caso contrário os elementos no vetor são permutados", essa definição está descrevendo o algoritmo de ordenação conhecido por:

A)InsertionSort
B)QuickSort
C)BubbleSort
D)SplitSort
D)MergeSort

Answer 1

C - BubbleSort

começa comparando a primeira com a segunda posição do vetor, se a segunda posição for maior que a primeira ele troca senão, nada faz. assim por diante de 2 em 2, repete o processo até estar ordenado