Solution Exercice 58: algorithme de tri à bulle en python

Exercice 58

Ecrire un algorithme en Python permettant de trier une liste selon l'algorithme du tri à bulles (Bubble Sort).

Solution

# coding: utf-8 
def bubble_sort(L):

    for i in range(len(L)):
        for j in range(len(L) - 1, i, -1):
            if L[j] < L[j - 1]:
                L[j], L[j - 1] = L[j - 1], L[j]
    return L

# Exemple 
L = [ '17' , '13' , '22' , '43' , '5' , '11' , '19']
print(bubble_sort(L))
# affiche: ['11', '13', '17', '19', '22', '43', '5']

# coding: utf-8

def bubble_sort(L):

for i in range(len(L)):

for j in range(len(L) - 1, i, -1):

if L[j] < L[j - 1]:

L[j], L[j - 1] = L[j - 1], L[j]

return L

# Exemple

L = [ '17' , '13' , '22' , '43' , '5' , '11' , '19']

print(bubble_sort(L))

# affiche: ['11', '13', '17', '19', '22', '43', '5']

Younes Derfoufi
CRMEF OUJDA

Post Views: 4 532

Solution Exercice 58: algorithme de tri à bulle en python

Exercice 58

Solution

APPRENDRE PYTHON EN DOUCEUR: Un Guide Pratique

Répéteur WiFi,1200Mbps Dual Band 2.4G / 5G WiFi Amplifier,WiFi Signal Booster,2 Ports LAN ，4 Antennes，WiFi Extenders

Apprendre les prob et statistiques avec Python

1 thought on “Solution Exercice 58: algorithme de tri à bulle en python”

Leave a Reply Cancel reply

Informatique Au Tronc Commun MPSI: Apprendre Python - Jupyter PyCharm PyQt5

Python pour le Lycée : Un Guide Complet en Seconde, Première et Terminale

Apprendre Python au le Lycée: Seconde, Première, Terminale