Comment utiliser la fonction de tri

La fonction de tri est généralement utilisée pour trier des tableaux ou des listes. Elle a deux utilisations : l'une consiste à trier la liste sur place et à renvoyer la liste triée, et l'autre consiste à modifier directement la liste d'origine.

En programmation, la fonction de tri est généralement utilisée pour trier un tableau ou une liste. Ci-dessous, j'utiliserai le langage Python comme exemple pour expliquer en détail l'utilisation de la fonction de tri.

Tout d’abord, la fonction de tri de Python est une méthode de liste, c’est-à-dire que vous ne pouvez l’appeler que sur l’objet liste. Il a deux utilisations : l'une consiste à trier la liste sur place et à renvoyer la liste triée, et l'autre consiste à modifier directement la liste d'origine.

1. Trier sur place et renvoyer la liste triée :

list = [5, 3, 1, 4, 2]sorted_list = list.sort()print(sorted_list)  # 输出：[1, 2, 3, 4, 5]

Dans cet exemple, la méthode sort() trie la liste et renvoie la liste triée. Notez que la liste originale n'a pas changé.

2. Modifier directement la liste d'origine :

list = [5, 3, 1, 4, 2]list.sort()print(list)  # 输出：[1, 2, 3, 4, 5]

Dans cet exemple, la méthode sort() modifie directement la liste d'origine. Après avoir appelé sort(), l'ordre de la liste d'origine est modifié.

Vous pouvez ajouter des paramètres dans la fonction sort() pour modifier l'ordre ou la méthode de tri. Par exemple :

• reverse : La valeur par défaut est False, ce qui signifie un tri par ordre croissant. Si la valeur est True, le tri est effectué par ordre décroissant.
• key : La valeur par défaut est Aucun, ce qui signifie un tri basé sur les éléments de la liste eux-mêmes. Si une fonction est fournie, le classement sera basé sur la valeur renvoyée par la fonction. Cette fonction doit accepter un paramètre et renvoyer une valeur.
• stable : La valeur par défaut est True, ce qui signifie maintenir l'ordre relatif des éléments égaux. S'il est défini sur False, il est possible de modifier l'ordre relatif des éléments égaux.

Voici quelques exemples :

1. Tri décroissant :

list = [5, 3, 1, 4, 2]list.sort(reverse=True)print(list)  # 输出：[5, 4, 3, 2, 1]

2. Tri selon la longueur de la chaîne :

list = ["apple", "banana", "cherry", "date"]list.sort(key=len)print(list)  # 输出：['date', 'apple', 'cherry', 'banana']

3. Tri instable :

list = [5, 3, 3, 1, 4, 2]list.sort(stable=False)print(list)  # 输出：[5, 4, 3, 3, 2, 1] 或 [5, 4, 3, 2, 3, 1]，取决于实现细节。如果稳定性不是问题，应使用默认的stable=True。

Il est à noter que la fonction sort() de Python utilise The L'algorithme Timsort est un algorithme de tri hybride stable et efficace. Dans la plupart des cas, il surpasse les autres algorithmes de tri courants.

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!