Questão
ID 2124553Disciplina: Tecnologia da Informação
Assunto: Bubble Sort (2 a 2)
Ano: 2022 Banca: Colégio Pedro II Órgão: Colégio Pedro II
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 é