Accueil › Coding & algorithmique › Classer un catalogue sans l'abîmer
Classer un catalogue sans l'abîmer
Exercice de la série « Tri, recherche et collecteurs »debutant
Le problème. Un catalogue de produits { nom, prix } affiché dans un
panneau trié par prix croissant — et, à prix égal, par nom alphabétique.
Le catalogue d'origine est affiché ailleurs dans sa forme initiale : il ne
doit pas bouger.
Écrivez classer(produits) qui renvoie un nouveau tableau des noms,
dans l'ordre demandé.
La correction appelle votre fonction puis compare le catalogue d'origine
à ce qu'il était, et affiche { noms, originalIntact }.
| Catalogue | Résultat attendu |
|---|---|
[{nom:"B",prix:5},{nom:"A",prix:5},{nom:"C",prix:1}] |
{noms:["C","A","B"], originalIntact:true} |
[] |
{noms:[], originalIntact:true} |
Le piège. sort trie sur place : il réordonne le tableau reçu en
paramètre. C'est l'effet de bord que l'examinateur relève, et il suffit
d'une copie pour l'éviter.
Cas de test
[[{"nom":"B","prix":5},{"nom":"A","prix":5},{"nom":"C","prix":1}]][[]][[{"nom":"seul","prix":3}]][[{"nom":"Z","prix":1},{"nom":"A","prix":2}]][[{"nom":"b","prix":0},{"nom":"a","prix":0},{"nom":"c","prix":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.