Un guide pour implémenter le tri par sélection en Python

Comment effectuer un tri par sélection à l'aide de Python

Le tri par sélection est un algorithme de tri simple mais moins efficace. Son idée de base est de sélectionner à chaque fois le plus petit (ou le plus grand) élément des données à trier et de le placer à la fin de la séquence triée. Répétez ce processus plusieurs fois jusqu'à ce que toutes les données soient triées.

Ce qui suit présentera en détail comment utiliser Python pour le tri par sélection et fournira des exemples de code spécifiques.

1. Tout d'abord, définissez une fonction de tri par sélection, nommée selection_sort, qui accepte une liste à trier en paramètre.

def selection_sort(lst): n = len(lst) for i in range(n-1): min_index = i # 记录当前最小值的索引 for j in range(i+1, n): if lst[j] < lst[min_index]: min_index = j lst[i], lst[min_index] = lst[min_index], lst[i] # 将最小值交换到已排序序列的末尾

2. Appelez la fonction selection_sort dans le programme principal et transmettez la liste à trier. Voici un exemple :

lst = [64, 25, 12, 22, 11] selection_sort(lst) print("排序后的列表:", lst)

Le résultat de sortie est :

排序后的列表: [11, 12, 22, 25, 64]

Ce qui précède est un exemple de code spécifique d'utilisation de Python pour le tri par sélection. L'exécution du code est expliquée plus en détail ci-dessous.

Dans le tri par sélection, nous l'implémentons à travers deux niveaux de boucles. La boucle externe contrôle à chaque fois la position de départ de la sélection du plus petit élément de la sous-séquence non triée, tandis que la boucle interne est utilisée pour trouver le plus petit élément de la sous-séquence non triée actuelle. En comparant l'élément actuel avec le plus petit élément sélectionné, nous pouvons obtenir l'index du plus petit élément de la sous-séquence.

Après avoir trouvé le plus petit élément, nous l'échangeons avec le dernier élément de la séquence triée afin que le plus petit élément soit placé à la fin de la séquence triée. En répétant ce processus, en sélectionnant à chaque fois le plus petit élément et en le plaçant à la fin de la séquence triée, on obtient une liste ordonnée.

Il convient de noter que la complexité temporelle du tri par sélection est O(n^2), où n est le nombre d'éléments à trier. Bien que son efficacité soit relativement faible, le tri par sélection reste un algorithme de tri simple et facile à mettre en œuvre lorsque la taille des données est petite.

J'espère que le contenu ci-dessus vous aidera à comprendre et à utiliser Python pour le tri par sélection. Si vous avez d'autres questions, n'hésitez pas à les poser.

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!