Tri par selection

Sur un tableau de n éléments (numérotés de 1 à n), le principe du tri par sélection est le suivant : - rechercher le plus petit élément du tableau, et l'échanger avec l'élément d'indice 1 - rechercher le second plus petit élément du tableau, et l'échanger avec l'élément d'indice 2 - continuer de cette façon jusqu'à ce que le tableau soit entièrement trié On commence par générer une liste (on peut paramétrer la taille de la liste). Ensuite on effectue le tri pas à pas ou en lançant l'animation.

 

Johann DOLIVET

 
Resource Type
Activity
Tags
algorithme  isn  selection  sélection  tableau  tri 
Target Group (Age)
3 – 19+
Language
French / Français‎
 
 
 
© 2024 International GeoGebra Institute