En Javascript, il existe deux solutions pour écrire la fonction sort() afin de trier un tableau de nombres dans l'ordre croissant.Trier un tableau de nombres avec des opérateurs arithmétiques et des opérateurs de comparaison
var numbers = [2, 10, 2, 6, 4];
// first solution
numbers.sort((a, b) => a - b); // [2, 2, 4, 6, 10]
// second solution
numbers.sort((a, b) => a > b); // [2, 2, 4, 6, 10]
Lequel est le meilleur ou le plus rapide à utiliser?
Le rappel sort doit renvoyer une valeur < 0, 0 ou> 0, et non une valeur booléenne. En utilisant > est simplement incorrect. La manière dont cela affectera la performance ou l'exactitude de l'algorithme de tri dépend de l'implémentation (c'est-à-dire que différents moteurs peuvent montrer des résultats différents).
En C, nous préférons toujours a - b sur a > b puisque ce dernier peut provoquer un vidage de pipeline en raison d'une défaillance dans le prédicteur de branche.
En Javascript cependant, vous ne micro-optimisez pas à ce niveau. Écrivez ce qui est le plus clair. Mieux encore, utilisez la solution prête à l'emploi.
En termes de performances, j'ai fait un extrait jsPerf, l'opérateur booléen semble être plus rapide.
PD: En utilisant Google Chrome 59.0.3071.115 Versión (Build oficial) (64 bits)
Mais en utilisant> me donne toujours le résultat souhaité. Comment est-ce incorrect? –
Vous déclarez tous les cas où 'a
deceze