No seu exemplo uma lista de tuplas está sendo ordenada. Na lógica atual você está usando o operador >
para comparar duas tuplas. Isso faz sentido uma vez que uma tupla é uma sequência, e conforme - tradução livre da - documentação do Python:
Sequências são comparadas lexicograficamente através da comparação de elementos correspondentes. [...] Coleções que suportam comparações de ordem são ordenadas conforme seus primeiros elementos desiguais (por exemplo, [1,2,x] <= [1,2,y]
tem o mesmo valor que x <= y
).
Sabendo disso, o truque para ordenar uma lista de tuplas corretamente está em rearranjar os elementos de cada tupla conforme seu critério de comparação. No caso, você deseja transformar uma tupla (nome, idade, media)
em uma tupla (media, idade, nome
) para fins de comparação.
Assumindo que as médias devem ser ordenadas de maneira descendente e os demais elementos em ordem ascendente a implementação ficaria assim:
def rearranjar_tupla(tupla):
return (-tupla[2], tupla[1], tupla[0])
def ordenar(valores):
tamanho = len(valores) - 1
troquei = True
while troquei:
troquei = False
for i in range(tamanho):
if rearranjar_tupla(valores[i]) > rearranjar_tupla(valores[i + 1]):
trocar(valores, i, i + 1)
troquei = True
tamanho -= 1
return valores
Veja funcionando no Ideone
Se as médias também devem ser ordenadas de maneira ascendente basta inverter as posições da tupla com extended slice:
def rearranjar_tupla(tupla):
return tupla[::-1]
Veja funcionando no Ideone
É importante ressaltar porém que, para além de fins de aprendizado, reinventar a roda não costuma ser uma boa ideia. Além do código extra, esse algoritmo de ordenação básico (Bubble Sort) é caro do ponto de vista de Complexidade Assintótica (O(n²)) e muito ruim do ponto de vista de cache hits e administração de memória (múltiplas cópias e swaps desnecessários colocam pressão no Garbage Collector).
Os mecanismos de ordenação da API padrão do Python se valem de um algoritmo bastante robusto chamado Timsort, capaz de ordenar coleções de maneira eficiente, com Complexidade Assintótica O(n*log(n)) no pior caso.
Utilizando a biblioteca padrão do Python podemos substituir todo o código do primeiro exemplo por uma única linha de código:
lista.sort(key=lambda x: (-x[2], x[1], x[0]))
Veja funcionando no Ideone
Fontes
- SOen - How does tuple comparison work in Python?
- The Python Language Reference - Value comparisons
- What’s New in Python 2.3 - Extended Slices
- Sorting HOW TO
- Wikipedia - Timsort