Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Maps, Sets et regroupements »