Acho que mais importante que o algoritmo, você precisa entender que a estrutura você escolheu para os seus dados não é adequada. Vou tentar fazer uma comparação aqui pra ver se fica claro como seria melhor:
Você quer guardar informação de várias pessoas, para isso você fez um dicionário que contém listas com as informações:
pessoas = {
"nomes": ["Fulano", "Beltrano", "Sicrano"],
"idades": [10, 20, 30],
}
Se você fosse representar isso fisicamente, você teria um livro que contém apenas o nome de uma pessoa por página e outro livro com apenas as idades nas páginas. Assim para saber a idade de "Beltrano", você teria que abrir o livro de nomes, achar a página em que o nome está e procurar a mesma página no livro de idades.
Como você pode perceber isso não é prático. Uma estrutura mais correta seria ter todas as informações que você quer de uma pessoa na mesma página. Nesse exemplo seria você criar uma lista de dicionário, ao invés de um dicionário de listas.
Veja a diferença:
pessoas = [
{"nome": "Fulano", "idade": 10},
{"nome": "Beltrano", "idade": 20},
{"nome": "Sicrano", "idade": 30},
]
Dessa maneira, quando você acessa pessoas[0]
você está vendo todas as informações daquela pessoa numa "página" só.
Para ordenar a lista de dicionários basta passar o parâmetro key
para a função sorted
para "ensinar" a função como pegar o valor pelo qual você quer ordenar.
pessoas_ordenado = sorted(pessoas, key=lambda obj: obj["nome"])
for pessoa in pessoas_ordenado:
print(f"{pessoa['nome']} tem {pessoa['idade']} anos.")
Saída:
Beltrano tem 20 anos.
Fulano tem 10 anos.
Sicrano tem 30 anos.
Código rodando no Repl.it
A função sorted
retorna uma nova lista ordenada, se você não precisa guardar essa lista separa você pode usar o método list.sort()
que faz a ordenação inplace, ou seja, altera a lista original.
Usando list.sort()
ficaria assim:
pessoas.sort(pessoas, key=lambda obj: obj["nome"])
for pessoa in pessoas:
print(f"{pessoa['nome']} tem {pessoa['idade']} anos.")
Usei dicionários como exemplo para deixar as informações de pessoas no mesma estrutura, mas poderia ser qualquer outra estrutura como objetos de uma classe Pessoa
, tuplas, tuplas nomeadas, etc..
Alguns exemplos só pra ficar de referência:
Classes:
class Pessoa:
def __init__(self, nome, idade):
self.nome = nome
self.idade = idade
pessoas = [
Pessoa(nome="Fulano", idade=10),
Pessoa(nome="Beltrano", idade=20),
Pessoa(nome="Sicrano", idade=30),
]
pessoas_ordenado = sorted(pessoas, key=lambda obj: obj.nome)
for pessoa in pessoas_ordenado:
print(f"{pessoa.nome} tem {pessoa.idade} anos.")
Tuplas nomeadas:
Pessoa = namedtuple('Pessoa', ['nome', 'idade'])
pessoas = [
Pessoa(nome="Fulano", idade=10),
Pessoa(nome="Beltrano", idade=20),
Pessoa(nome="Sicrano", idade=30),
]
pessoas_ordenado = sorted(pessoas, key=lambda obj: obj.nome)
for pessoa in pessoas_ordenado:
print(f"{pessoa.nome} tem {pessoa.idade} anos.")