Tri Javascript

Comme nous devons gérer des tableaux dans presque tous les langages de programmation, JavaScript n'est pas différent. Les tableaux sont généralement utilisés pour stocker des données telles que des chaînes, des nombres, des objets et des données non définies. Avec la croissance exponentielle des données en ligne, nous devons fréquemment gérer et trier les données. Le tri est une sorte d'expérience massive dans presque tous les langages de programmation. Il faut beaucoup d'efforts, de puissance de la machine et de calculs pour faire le bon tri. Avec l'expansion des données, nous devons trier et structurer les données d'une belle manière. Javascript fournit une méthode de mutateur de tableau intégrée sort() pour trier les tableaux. Dans cet article, nous examinerons la méthode sort() intégrée de Javascript et apprendrons ce qu'est la méthode de tri Javascript, ainsi que comment nous pouvons l'utiliser pour trier les éléments d'un tableau. Allons de l'avant et commençons à travailler!

le méthode de tri est utilisé pour organiser différents éléments dans un tableau dans un ordre spécifique.

Syntaxe

La syntaxe générale de la méthode sort est :

déployer.sorte();

Cette méthode renvoie le tableau trié par ordre croissant par défaut.

Nous discuterons de quelques exemples pour comprendre la méthode de tri en JavaScript.

Exemples

Nous supposons un tableau de chaînes dans lequel nous avons des noms différents de systèmes d'exploitation Linux.

laissez arr = ["Ubuntu", "Fedora", "CentOS", "Debian", "Kali Linux"]

Maintenant, si nous appliquons la méthode sort sur ce tableau :

arr.sorte();

Il va certainement trier le tableau par ordre alphabétique. Nous pouvons voir la sortie dans la capture d'écran ci-dessous.

Mais, si nous voulons obtenir la chaîne dans l'ordre inverse/décroissant. Nous pouvons appliquer la fonction reverse intégrée de Javascript sur le tableau trié comme ceci :

var tableau trié = arr.sorte();
tableau trié.sens inverse();

La façon la plus courte de faire l'inverse est :

arr.sorte().sens inverse();

Bien! Cela a bien fonctionné pour la chaîne. Essayons si cela fonctionne aussi pour les nombres.
Donc, nous supposons d'abord un tableau de nombres.

soit arr = [14,8,33,27,6]

Appliquez ensuite la méthode de tri sur le tableau de nombres.

arr.sorte();

Il semble que cela n'a pas bien fonctionné comme pour la chaîne. Parce que la méthode de tri convertit d'abord les nombres en chaînes, puis trie sur la base d'Unicode. Bien que « 8 » vienne avant « 14 » dans l'ordre numérique. Mais, dans l'ordre des unités de code UTF-16, "14" vient avant "8". La bonne chose en Javascript, nous avons la solution pour cela.

CompareFunction

Voici le concept de fonction de comparaison qui est pratique pour aider à trier les nombres. Nous pouvons utiliser une fonction de comparaison à la méthode de tri comme fonction de rappel, qui prend deux éléments. Il les trie ensuite en fonction de nos besoins dans la fonction de comparaison et les renvoie à la méthode de tri, en continuant ainsi jusqu'à ce qu'il atteigne la fin du tableau.

La syntaxe de la méthode de tri avec compareFunction serait la suivante :

déployer.trier(comparerFunction);

Maintenant, si nous examinons les détails techniques de la compareFunction, c'est ainsi que cela fonctionne réellement. Si nous ne fournissons pas de fonction de comparaison à la méthode de tri, elle sera triée en fonction des ordres d'unité de code UTF-16. Si nous utilisons compareFunction, tous les éléments seraient triés en fonction de la valeur de retour de compareFunction. Donc, si nous voulons écrire une fonction de comparaison pour les nombres. Ce serait juste comme ça :

fonction (a, b) retourner a - b

CompareFunction prend deux valeurs à la fois et renvoie trois types de valeurs.
Vrai ou « 1 », si la première valeur précède la deuxième valeur ou si la première valeur est supérieure à la deuxième valeur :
Faux ou « -1 », si la première valeur vient après la deuxième valeur ou si la première valeur est supérieure à la deuxième valeur.
Et "0", si deux valeurs sont égales.

Maintenant, si nous essayons de l'appliquer pour trier le tableau de nombres. Nous pouvons l'appliquer comme ceci :

arr.sort(fonction (a ,b) return a - b )

Comme vous pouvez le voir dans la sortie, le tableau contenant des nombres a été trié de manière décente.

La façon la plus courte de faire la même tâche sera comme ceci :

arr.trier((a, b) => a - b)

Mais, cela ne fonctionne que pour la comparaison des nombres.

On peut aussi utiliser la méthode sort pour trier le tableau d'objets en fonction des valeurs de l'objet, dont on veut trier le tableau d'objets. Si supposons que nous voulions trier sur la base du nombre d'utilisateurs un tableau d'objets dans lequel chaque objet inclut les systèmes d'exploitation Linux et le nombre de leurs utilisateurs, alors nous utiliserons ce qui suit :

arr = [
nom : "Ubuntu", utilisateurs : 3000
nom :"Fedora", utilisateurs:1500
nom :"CentOS", utilisateurs :2000
nom :"Debian", utilisateurs :5000
nom :"Kali Linux", utilisateurs :4000
]

Ainsi, afin de trier sur la base des utilisateurs. La fonction de tri ressemblerait à ceci :

arr.sort(() => renvoie un.utilisateurs - b.utilisateurs )

Voici donc les différentes façons d'utiliser la méthode sort pour trier les tableaux de tout type.

Conclusion

Dans cet article, nous avons appris comment trier un tableau de différents types à l'aide de la fonction de tri intégrée de Javascript. Cet article explique le concept de la fonction de tri du niveau débutant au niveau intermédiaire d'une manière très simple, profonde et efficace. Alors, continuez à apprendre, à travailler et à acquérir de l'expérience en Javascript avec astuce linux.com pour mieux le comprendre. Merci beaucoup.