Comment classer efficacement les éléments d'un tableau sans tri redondant ?

Mary-Kate Olsen
Libérer: 2024-10-30 15:11:02
original
348 Les gens l'ont consulté

How to Efficiently Rank Items in an Array without Redundant Sorting?

Classer les éléments dans un tableau sans tri redondant

Étant donné un tableau de nombres, il est souvent nécessaire de déterminer le classement de chaque élément. Traditionnellement, cela implique de trier le tableau deux fois, ce qui peut s'avérer inefficace pour les grands ensembles de données. Cependant, l'utilisation d'une approche plus efficace qui évite le double tri peut améliorer considérablement les performances.

Une méthode alternative exploite la fonction argsort dans NumPy comme suit :

numpy.array([4,2,7,1])
temp = array.argsort()
ranks = numpy.arange(len(array))[temp.argsort()]
Copier après la connexion

Bien qu'efficace, cette approche implique toujours deux itérations à travers le tableau.

Approche optimisée utilisant le double Argsort

Pour optimiser le processus de classement, une stratégie plus efficace consiste à utiliser argsort deux fois :

array = numpy.array([4,2,7,1])
order = array.argsort()
ranks = order.argsort()
Copier après la connexion

En triant d'abord le tableau pour obtenir l'ordre, puis en appliquant argsort à cet ordre, nous pouvons déterminer les rangs des éléments sans tri redondant.

Cette approche optimisée démontre une efficacité améliorée, en particulier pour les grands ensembles de données, car cela élimine le besoin d’une opération de tri supplémentaire. De plus, lorsque vous travaillez avec des tableaux multidimensionnels, n'oubliez pas de spécifier l'argument axis dans argsort pour contrôler l'axe de tri de manière appropriée.

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!

source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Derniers articles par auteur
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal
À propos de nous Clause de non-responsabilité Sitemap
Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!