Comment sélectionner le tri en python

En Python, vous pouvez trier une liste à l'aide de l'algorithme de tri par sélection. L'idée de base du tri par sélection est de sélectionner à chaque fois l'élément le plus petit (ou le plus grand) de la partie non triée, puis de le placer à la fin de la partie triée.

Le système d'exploitation de ce tutoriel : système Windows 10, Python version 3.11.4, ordinateur Dell G3.

En Python, vous pouvez trier une liste à l'aide de l'algorithme de tri par sélection. L'idée de base du tri par sélection est de sélectionner à chaque fois l'élément le plus petit (ou le plus grand) de la partie non triée et de le placer à la fin de la partie triée. Voici un exemple simple d'implémentation de tri par sélection :

def selection_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]  # 交换找到的最小元素和当前位置元素
    return arr
# 示例
my_list = [64, 25, 12, 22, 11]
sorted_list = selection_sort(my_list)
print(sorted_list)

Dans cet exemple, la fonction selection_sort utilise l'algorithme de tri par sélection pour trier la liste d'entrée. Il parcourt d'abord les éléments de la partie non triée, trouve l'index du plus petit élément, puis l'échange avec l'élément à la position actuelle pour réaliser le tri. Après tri, les éléments de la liste seront classés par ordre croissant.

Il convient de noter que la complexité temporelle de l'algorithme de tri par sélection est O(n^2), ce n'est donc peut-être pas le choix optimal lorsqu'il s'agit de grands ensembles de données. Pour les exigences de tri dans les applications pratiques, il est recommandé d'utiliser la fonction triée ou la méthode de tri intégrée de Python, qui utilisent des algorithmes de tri plus efficaces.

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!