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

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()]

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()

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!