Accueil › Coding & algorithmique › Trier une table par ses valeurs
Trier une table par ses valeurs
Exercice de la série « Maps, Sets et regroupements »avance
Le problème. Un relevé de stocks, sous la forme d'un objet
référence → quantité. On veut les références classées par quantité
décroissante, et à quantité égale par ordre alphabétique.
Écrivez parQuantite(stocks) qui renvoie le tableau des références.
| Appel | Résultat attendu |
|---|---|
parQuantite({ a: 2, b: 5, c: 2 }) |
["b", "a", "c"] |
parQuantite({ b: 1, a: 1 }) |
["a", "b"] — égalité, ordre alphabétique |
parQuantite({ x: 1 }) |
["x"] |
parQuantite({}) |
[] |
Le piège. Un objet et une Map conservent l'ordre d'insertion de
leurs clés textuelles. Un tri qui ne départage pas les égalités hérite
donc de cet ordre d'insertion — reproductible, mais arbitraire, et ce
n'est pas ce que l'énoncé demande.
Cas de test
[{"a":2,"b":5,"c":2}][{"b":1,"a":1}][{"x":1}][{}][{"zz":3,"aa":3,"mm":9}][{"a":0,"b":0}]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.