Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
O código Python 3.7.13 a seguir implementa um algoritmo de...
O código Python 3.7.13 a seguir implementa um algoritmo de ordenação conhecido como Bubble Sort. Observe as funções implementadas:
def troca(elementos, p1, p2): elementos[p1], elementos[p2] = elementos[p2], elementos[p1] def bubble_sort(elementos): for n in range(len(elementos)-1, 0, -1): for i in range(n): if elementos[i] > elementos[i + 1]: troca(elementos, i, i + 1) |
Considerando como entrada uma lista de N números inteiros, o maior número possível de chamadas à função troca(elementos, p1, p2) para ordenar essa lista é
A
N!
B
N²
C
N-1
D
N.(N-1)/2