Fonctions de tri, de recherche et de comptage
1 h
Niveau 8
Introduction
Une variété de fonctions liées au tri sont disponibles dans NumPy. Ces fonctions de tri mettent en œuvre différents algorithmes de tri, chacun d'entre eux étant caractérisé par la vitesse d'exécution, les performances dans le pire des cas, l'espace de travail requis et la stabilité des algorithmes. Le tableau suivant présente la comparaison de trois algorithmes de tri.
| genre | vitesse | pire cas | espace de travail | stable |
|---|---|---|---|---|
| quicksort | 1 | O(n^2) | 0 | non |
| mergesort | 2 | O(n*log(n)) | ~n/2 | oui |
| heapsort | 3 | O(n*log(n)) | 0 | non |
numpy.sort()
La fonction sort() renvoie une copie triée du tableau d'entrée. Elle possède les paramètres suivants
numpy.sort(a, axis, kind, order)
Où,
Paramètre et description
- a - Tableau à trier
- axis - L'axe le long duquel le tableau doit être trié. S'il n'y en a pas, le tableau est aplati et trié sur le dernier axe.
- kind - La valeur par défaut est quicksort
- order - Si le tableau contient des champs, l'ordre des champs à trier.
Besoin d'aide ?
Rejoignez notre communauté officielle et ne restez plus seul à bloquer sur un problème !
