Algorithmes de tri

Le tri consiste à organiser les données dans un format particulier. L'algorithme de tri spécifie la manière d'organiser les données dans un ordre particulier. Les ordres les plus courants sont l'ordre numérique ou lexicographique.

L'importance du tri réside dans le fait que la recherche de données peut être optimisée à un niveau très élevé, si les données sont stockées de manière triée. Le tri est également utilisé pour représenter les données dans des formats plus lisibles. Nous présentons ci-dessous cinq implémentations du tri en python.

• Tri à bulles
• Tri par fusion
• Tri par insertion
• Tri Shell
• Tri sélectif

Tri à bulles

Il s'agit d'un algorithme basé sur la comparaison dans lequel chaque paire d'éléments adjacents est comparée et les éléments sont échangés s'ils ne sont pas dans l'ordre.

Exemple

def bubblesort(custom_list):
    # Swap the elements to arrange in order
    for iter_num in range(len(custom_list)-1,0,-1):
        for idx in range(iter_num):
            if custom_list[idx] > custom_list[idx+1]:
                temp = custom_list[idx]
                custom_list[idx] = custom_list[idx+1]
                custom_list[idx+1] = temp
custom_list = [19, 2, 31, 45, 6, 11, 121, 27]
bubblesort(custom_list)
print(custom_list)

Réponse