Techniques de tri et recherche optimisée

📋 Plan du Cours

1. Tri par sélection
2. Recherche de minimum
3. Tri en place
4. Recherche de couples proches
5. Optimisation tri-liste triée
6. Suppression doublons
7. Complexité algorithme
8. Recherche efficace

📖 1. Tri par sélection

🔑 Notions clés & Définitions

• Tri par sélection : méthode de tri consistant à sélectionner, à chaque étape, le plus petit élément d'une sous-liste non triée, puis à l'échanger avec l'élément en début de sous-liste (voir aussi échange d'éléments pour trier en place).
• Fonction mini : fonction qui, dans le cadre du tri par sélection, renvoie la position du minimum dans une sous-liste à partir d’un indice donné, en parcourant la sous-liste pour identifier la valeur minimale (voir aussi tri en place par ordre croissant).
• Échange d'éléments : opération qui consiste à permuter deux éléments dans une liste, utilisée pour placer le minimum trouvé à sa position correcte lors du tri en place.
• Tri en place par ordre croissant : technique de tri où la liste est modifiée directement sans créer de nouvelle structure, en plaçant successivement le plus petit élément à chaque étape au début de la sous-liste non triée, jusqu’à ce que la liste entière soit triée.

📝 Points essentiels