https://wiki.goupill.fr/ 2026-05-30T18:23:43+00:00 https://wiki.goupill.fr/ https://wiki.goupill.fr/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2023-01-13T18:16:27+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:tri:critere&rev=1673633787&do=diff Tri, Exercice : Choix d'un critère Supposons que les éléments à trier n'ait pas un ordre évident. Par exemple supposons que notre tableau soit : Nous voulons trier par prix croissante et, si les prix sont les mêmes, par nom de produit. On définit alors une fonction text/html 2025-01-12T18:40:21+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:tri:insertion&rev=1736707221&do=diff Tri par insertion Fiche Wikipedia Version avec deux tableaux Tout le long de l'algorithme, on considère deux zones du tableau. L'une à gauche – sur fond orange dans l'exemple -- et l'autre à droite -- sur fond jaune dans l'exemple. L'algorithme est constitué principalement d'une boucle répétitive. À chaque exécution de cette boucle, on considère le premier item de la zone jaune.$$1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36$$ text/html 2025-01-12T18:42:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://wiki.goupill.fr/doku.php?id=nsi:premiere:tableau:tri:selection&rev=1736707353&do=diff Tri par sélection Page Wikipedia Principe Tout le long de l'algorithme, on considère deux zones du tableau. L'une à gauche -- sur fond orange dans l'exemple -- et l'autre à droite -- sur fond jaune dans l'exemple. L'algorithme est constitué principalement d'une boucle répétitive. À chaque exécution de cette boucle, on $$8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 36$$