A ideia da ordenação por bolha (Bubble Sort) é percorr...

#Questão 657194 - Ciência da Computação, Algoritmos, COPESE/UFPI, 2017, UFPI/PI, Analista de Tecnologia da Informação

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

A) O(n).

B) O(n²).

C) O(n+1).

D) O(n log n).

E) O(log n).

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens