Le contenu de cet article concerne l'opération de tri en Python et l'introduction du module heapq (exemples de code). Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.
Quand il s'agit de trier, la première chose à laquelle beaucoup de gens peuvent penser est triée, mais vous ne savez peut-être pas qu'il existe en fait une meilleure méthode en python, et elle est plus efficace que triée en de nombreux scénarios. Ensuite je présenterai tour à tour les opérations de tri que je connais.
sorted(iterable, *, key=None, reverse=False)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
|
La prochaine opération de tri implique une structure de données très importante - le tas , mais aujourd'hui je vais présentez principalement les méthodes de ce module, en particulier ce qu'est un tas, et il existe une autre structure de données - la pile. J'écrirai un article spécial pour la présenter quand j'aurai le temps.
heapq (module intégré Python)
1 2 |
|
Nous les présenterons ensuite un par un.
le plus grand et le plus petit, vous pouvez voir la fonction générale de la méthode à travers le sens littéral. Vient ensuite le test pratique
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
|
heappush, heappop, heapify, heapreplace, heappushpop<.>
Caractéristiques de la structure du tas : le tas[0] est toujours le plus petit élément(Utilisez cette fonctionnalité pour trier)
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
fusionner : fusionner plusieurs séquences
1 2 3 4 5 6 7 8 9 10 |
|
Si vous avez besoin de tous les trier, nous utilisons triés. Si vous avez besoin de trouver le plus grand ou le plus petit, nous utilisons alert/asmallest. Pour trouver le plus grand et le plus petit, utilisez max/min
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!