Bonjour à tous, je poste ce message car je cherche une façon alternative de trier une liste de n-uplet dans l'ordre lexicographique.
Pour commencer j'ai établis un programme simple qui tri chaque élément de la liste dans l'ordre lexicographique (sans prendre en compte que les éléments sont des listes eux mêmes). Cette fonction marche mais je souhaiterais en écrire une prenant en paramètre la longueur de chaque n-uplet, donc en comparant chaque éléments d'un n-uplet aux même élément des autres n-uplets.
Ainsi par exemple, pour liste=[[1,0,3],[0,2,3],[0,2,2]]
on regarde liste[i][0] pour mettre en premier dans la liste le n-uplet dont le premier élément est le plus petit, en cas d'égalité on regarde alors l'élément suivant liste[i][1].
Ici la liste une fois triée donnerait alors : [[0,2,2],[0,2,3],[1,0,3]]
J'ai tenté avec des boucles mais je ne parviens à rien.. cela ne fonctionne pas.
Toute aide serait vraiment la bienvenue..
Merci d'avance
Partager