Trie avancée dans une liste imbriquée sans sort() Fermé

Question

Bonjour, je suis nouveau et j'aurais besoin d'aide sur une fin de projet, j'ai actuellement une fonction qui me trie une liste suivant l'age inverse des personnes grace a la fonction sorted depuis une liste imbriquée (1 liste dans l'autre), toutefois je voudrais le faire sans utiliser des fonctions de type sort ou sorted.

C'est a dire qu'en clair je voudrais le faire a la main, sans que "sort" n'apparaisse :)

 

La partie concernée est celle-ci :  
from datetime import datetimelst = [['WILSON', 'MIKE', 'H', '26/06/1950'], ['EMERIC', 'JAMES', 'H', '27/06/1960'], ['MOPAL', 'ARTHUR', 'H', '27/06/1966']]def agepersonne():       print(sorted(lst, key=lambda item: datetime.strptime(item[3], '%d/%m/%Y'), reverse=True))agepersonne()
 

Au final le résultat est celui-ci  :

 
[['MOPAL', 'ARTHUR', 'H', '27/06/1966'], ['EMERIC', 'JAMES', 'H', '27/06/1960'], ['WILSON', 'MIKE', 'H', '26/06/1950']]
Ce qui est tout a fait correct par rapport a ce que je souhaite, sauf que je n'arrive pas a le faire " a la main... " .
Si une personne peut m'aider merci..

jikouro · Answer

Bonsoir,

Je suppose que si tu souhaites créer ta propre fonction de tri, c'est dans un but pédagogique, de ce fait te fournir du code tout fait ne servirait donc à rien.
Maintenant des algorithmes de tri il en existe beaucoup.
https://fr.wikipedia.org/wiki/Algorithme_de_tri

Le plus commun et sans doute le plus simple à mettre en oeuvre est le tri par insertion.
https://fr.wikipedia.org/wiki/Tri_par_insertion

Tu sais comment trier tes dates, tu n'auras donc juste besoin pour créer ton implémentation de tri que des méthodes insert et append de list.

Trie avancée dans une liste imbriquée sans sort()

1 réponse

Discussions similaires