🎓 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²)
PrécédentSuivant