Aula 9: Ordenação e chaves personalizadas

Imagine uma prateleira de livros sem nenhuma ordem, e você quer organizá-los por altura. Isso é 'ordenação', e o Python tem uma ferramenta pronta — sorted — que faz o trabalho. Use key=... para escolher por qual critério ordenar, e reverse=True para inverter a ordem. A ordenação do Python é 'estável

Ordenar é como organizar um baralho de cartas em ordem. A chave é como você diz 'por qual critério ordenar' — por número, por cor, ou primeiro por cor e depois por número. E reverse=True simplesmente diz 'organize do maior para o menor'.

ordenação: Organizar uma coleção em uma ordem definida. A ordenação baseada em comparação leva O(n log n) no caso geral.
chave de ordenação: Uma função que retorna, para cada item, o valor pelo qual ordenar — por exemplo, key=lambda x: x[1] ordena pelo segundo elemento.
ordenação estável: Uma ordenação em que itens com chave igual mantêm sua ordem original. A ordenação do Python é estável.