Le tri par sélection est un algorithme de tri classique utilisé pour organiser des données dans un ordre croissant ou décroissant. L'idée fondamentale du tri par sélection est de parcourir un tableau non trié et de trouver à chaque itération l'élément le plus petit (ou le plus grand) pour le placer à sa position correcte dans le tableau trié.
Voici comment fonctionne le tri par sélection :
1. Parcourez le tableau à partir du premier élément jusqu'au dernier.
2. À chaque étape, trouvez l'élément le plus petit (ou le plus grand) parmi les éléments restants du tableau non trié.
3. Échangez cet élément avec l'élément à la position actuelle.
4. Déplacez-vous vers la position suivante dans le tableau non trié et répétez les étapes 2 et 3 jusqu'à ce que tout le tableau soit trié.
Le tri par sélection utilise des boucles et des comparaisons pour trouver le minimum (ou le maximum) à chaque itération. C'est une méthode simple à comprendre et à mettre en œuvre, mais sa complexité temporelle est de O(n^2), ce qui peut rendre son exécution inefficace pour de grandes quantités de données.
Cependant, le tri par sélection présente des avantages dans certains scénarios, notamment sa facilité d'implémentation et le fait qu'il effectue un nombre minimal d'échanges d'éléments. Il peut être utile lorsque le coût des échanges d'éléments est élevé par rapport au coût des comparaisons.
Liens utiles :
=== 🧑‍💻 Code ===
Code - drive.google.com/file/d/1dQ0zyBrBGDHCLIdXPUCpHhC9mqCKMRRF/view?usp=sharing
=== 📋Information Additionnelle ===
Tri par Selection [FR] - www.geeksforgeeks.org/selection-sort/
15 Sorting Algorithms in 6 Minutes[EN] - th-cam.com/video/kPRA0W1kECg/w-d-xo.html
N'oubliez pas de vous abonner à ma chaîne TH-cam pour plus de vidéos sur la programmation avec Python !
Merci d'avoir regardé cette vidéo et n'hésitez pas à laisser vos commentaires et vos questions dans la section des commentaires ci-dessous.
Tri par Selection avec Python