2967679
Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Col. Pedro II
Orgão: Col. Pedro II
Disciplina: TI - Desenvolvimento de Sistemas
Banca: Col. Pedro II
Orgão: Col. Pedro II
Provas:
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 é
