🎓 Leçon 2.1 — Développement d’algorithmes simples avec Python
🧮 Algorithmes de tri
Les algorithmes de tri permettent d’organiser une liste de données (ex. : nombres) dans un ordre croissant ou décroissant. Ils sont essentiels en science des données pour faciliter la recherche, l’analyse ou la visualisation.🔸 1. Tri à bulles (Bubble Sort)
Le tri à bulles compare les éléments deux à deux et les échange s’ils sont dans le mauvais ordre. Ce processus est répété jusqu’à ce que la liste soit triée.
Exemple en Python :
def tri_bulles(liste):
n = len(liste)
for i in range(n):
for j in range(0, n - i - 1):
if liste[j] > liste[j + 1]:
liste[j], liste[j + 1] = liste[j + 1], liste[j]
return liste
print(tri_bulles([5, 2, 9, 1, 3]))
🔸 2. Tri par sélection (Selection Sort)
Le tri par sélection cherche le plus petit élément et le place en première position, puis répète l’opération pour le reste de la liste jusqu’à ce que tout soit trié.
Exemple en Python :
def tri_selection(liste):
n = len(liste)
for i in range(n):
min_index = i
for j in range(i + 1, n):
if liste[j] < liste[min_index]:
min_index = j
liste[i], liste[min_index] = liste[min_index], liste[i]
return liste
print(tri_selection([5, 2, 9, 1, 3]))
📌 À retenir
| Algorithme | Avantage | Inconvénient |
|---|---|---|
| Tri à bulles | Simple à comprendre | Peu efficace pour grandes listes |
| Tri par sélection | Moins d’échanges | Toujours O(n²) |