Comment implémenter l'algorithme de tri à bulles Python ?

Le tri par bulles est une technique de tri simple qui parcourt la liste entière en comparant les éléments adjacents, en les triant et en échangeant les éléments jusqu'à ce que la liste entière soit triée.

Algorithme : Etant donné une liste L contenant n éléments, les valeurs ou enregistrements de ces éléments sont L0, L1,…,Ln-1, le tri à bulles est utilisé Trier la liste L.

Compare les deux premiers éléments de la liste, L0 et L1.

Si L1

Répétez les mêmes étapes jusqu'à ce que toute la liste soit triée afin qu'aucun échange ne soit plus possible.

Renvoie la liste triée finale.

Le code de tri des bulles python est le suivant :

__author__ = 'Avinash'
 
def bubble_sort(sort_list):
    for j in range(len(sort_list)):
        for k in range(len(sort_list) - 1):
            if sort_list[k] > sort_list[k + 1]:
                sort_list[k], sort_list[k + 1] = sort_list[k + 1], sort_list[k]
    print(sort_list)
 
 
lst = []
size = int(input("Enter size of the list: \t"))
 
for i in range(size):
    elements = int(input("Enter the element: \t"))
    lst.append(elements)
 
bubble_sort(lst)

Sortie :

Recommandations associées : "Tutoriel Python"

Cet article est une introduction à l'algorithme de tri des bulles Python. J'espère qu'il sera utile aux amis dans le besoin. !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!