Algorithmes de tri

Sélection, insertion et bulles

Trier pour rechercher efficacement

Cours de Première NSI (chapitre 8) : tri par sélection, insertion et à bulles : terminaison, correction, complexité O(n²) et stabilité.

Plan : sélection, insertion, bulles, tableau comparatif.

Quiz Flashcards

Pourquoi trier ?

dichotomie

La recherche dichotomique exige un tableau trié.

Sélection
Cherche le min, échange : O(n²), instable
Insertion
Cartes : adaptatif, stable
Bulles
Compare voisins : simple, stable
Tous
Quadratiques en pire cas (version cours)

Fiches du chapitre

1. Tri par sélection 2. Tri par insertion 3. Tri à bulles