06l Le tri par sélection

🔽 Le tri par sélection — Première NSI Dans cette courte vidéo pédagogique, on découvre un premier algorithme de tri classique : le tri par sélection. L’objectif est simple : comprendre comment ranger les valeurs d’un tableau dans l’ordre, en cherchant à chaque étape le plus petit élément restant. On commence par le principe du tri par sélection. À chaque tour, on cherche le plus petit élément dans la partie du tableau qui n’est pas encore triée, puis on l’échange avec l’élément placé à la position actuelle. Petit à petit, la partie gauche du tableau devient triée. Elle grandit d’un élément à chaque tour, tandis que la partie droite contient encore les valeurs à traiter. La vidéo insiste sur l’idée centrale : on sélectionne le minimum du reste du tableau, puis on le place au bon endroit. On présente ensuite l’outil clé de l’échange : la variable temporaire `tmp`. Pour échanger deux valeurs, on garde d’abord l’une des deux dans `tmp`, puis on remplace la première valeur, puis on remet la valeur sauvegardée à l’autre position. Cela évite de perdre une valeur pendant l’échange. La vidéo explique ensuite le pseudo-code du tri par sélection. Une boucle extérieure avec l’indice `i` indique la position où placer le prochain minimum. Une boucle intérieure avec l’indice `j` parcourt le reste du tableau pour chercher l’indice du plus petit élément. Une fois le minimum trouvé, on l’échange avec l’élément situé à la position `i`. Puis on recommence pour la position suivante. On termine avec la complexité. Le tri par sélection utilise deux boucles imbriquées : pour chaque position, on parcourt une partie du tableau afin de trouver le minimum. Sa complexité est donc en `O(n²)`. À retenir absolument : le tri par sélection cherche à chaque tour le plus petit élément du reste du tableau, l’échange avec la position courante, et construit progressivement une partie gauche triée. L’échange peut se faire avec une variable temporaire `tmp`, et la présence de deux boucles imbriquées donne une complexité en `O(n²)`. 📚 Tous les supports de cours : https://eleprettre-118562.forge.apps.... 🔔 Abonne-toi pour ne manquer aucune vidéo Première NSI ! #NSI #PremièreNSI #Python #TriParSélection #AlgorithmeDeTri #Complexité #Tableaux #Algorithmique #Lycée