AccueilGlossaire LycéeTri par sélection
Lycée Première GénéraleSpé NSI (Numérique et Sciences Informatiques)

Tri par sélection

📖 Définition

Le tri par sélection est un algorithme de tri qui divise la liste en deux parties : la partie triée et la partie non triée. À chaque étape, l'élément le plus petit de la partie non triée est sélectionné et ajouté à la partie triée.

💡 Exemple concret

Pour trier la liste [29, 10, 14, 37] par sélection, on trouve 10, puis on échange avec 29, et ainsi de suite.

❓ Questions fréquentes

Qu'est-ce que tri par sélection ?

Le tri par sélection est un algorithme de tri qui divise la liste en deux parties : la partie triée et la partie non triée. À chaque étape, l'élément le plus petit de la partie non triée est sélectionné et ajouté à la partie triée.

Exemple de tri par sélection en Lycée Première Générale

Pour trier la liste [29, 10, 14, 37] par sélection, on trouve 10, puis on échange avec 29, et ainsi de suite.

Révise tri par sélection et tout le Lycée Première Générale

QCM, colles orales IA, flashcards et cours complets — 100% gratuit.

Commencer à réviser

Autres termes — Lycée Première Générale