Tri de tableau JavaScript
Trier un tableau
Le sort() La méthode trie un tableau par ordre alphabétique :
Exemple
const fruits = [“Banana”, “Orange”, “Apple”, “Mango”];
fruits.sort();
Essayez-le vous-même »
Inverser un tableau
Le reverse() La méthode inverse les éléments d’un tableau.
Vous pouvez l’utiliser pour trier un tableau par ordre décroissant :
Exemple
const fruits = [“Banana”, “Orange”, “Apple”, “Mango”];
fruits.sort();
fruits.reverse();
Essayez-le vous-même »
Tri numérique
Par défaut, le sort() la fonction trie les valeurs comme cordes.
Cela fonctionne bien pour les chaînes (“Apple” vient avant “Banana”).
Cependant, si les nombres sont triés sous forme de chaînes, “25” est plus grand que “100”, car “2” est plus grand que “1”.
A cause de cela, le sort() méthode produira un résultat incorrect lors du tri des nombres.
Vous pouvez résoudre ce problème en fournissant un fonction de comparaison:
Exemple
points constants = [40, 100, 1, 5, 25, 10];
points.sort(fonction(a, b){retour a – b});
Essayez-le vous-même »
Utilisez la même astuce pour trier un tableau par ordre décroissant :
Exemple
points constants = [40, 100, 1, 5, 25, 10];
points.sort(fonction(a, b){retour b – a});
Essayez-le vous-même »
La fonction de comparaison
Le but de la fonction de comparaison est de définir un ordre de tri alternatif.
La fonction de comparaison doit renvoyer une valeur négative, nulle ou positive, selon les arguments :
fonction(a, b){retour a – b}
Quand le sort() compare deux valeurs, elle envoie les valeurs à la fonction de comparaison et trie les valeurs en fonction de la valeur renvoyée (négative, zéro, positive).
Si le résultat est négatif, a est trié avant
b.
Si le résultat est positif, b est trié avant a.
Si le résultat est 0, aucune modification n’est apportée à l’ordre de tri des deux valeurs.
Exemple:
La fonction de comparaison compare toutes les valeurs du tableau, deux valeurs à la fois (a, b).
En comparant 40 et 100, le sort() La méthode appelle la fonction de comparaison (40, 100).
La fonction calcule 40 – 100 (a - b)et puisque le résultat est négatif (-60), la fonction de tri triera 40 comme une valeur inférieure à 100.
Vous pouvez utiliser cet extrait de code pour tester le tri numérique et alphabétique :
Trier par ordre alphabétique
Trier numériquement
Essayez-le vous-même »
Trier un tableau dans un ordre aléatoire
Exemple
points constants = [40, 100, 1, 5, 25, 10];
points.sort(function(){return 0.5 – Math.random()});
Essayez-le vous-même »
La méthode Fisher Yates
L’exemple ci-dessus, déployer.sort(), n’est pas précis. Cela favorisera certains chiffres par rapport aux autres.
La méthode correcte la plus populaire, appelée mélange de Fisher Yates, a été introduite dans la science des données dès 1938 !
En JavaScript, la méthode peut être traduite en ceci :
Exemple
points constants = [40, 100, 1, 5, 25, 10];
for (let i = points.length -1; i > 0; i–) {
soit j = Math.floor(Math.random() * (i+1));
soit k = points[i];
points[i] = points[j];
points[j] =k;
}
Essayez-le vous-même »
Trouver la valeur de tableau la plus élevée (ou la plus basse)
Il n’y a pas de fonctions intégrées pour trouver la valeur max ou min dans un tableau.
Cependant, après avoir trié un tableau, vous pouvez utiliser l’index pour obtenir les valeurs les plus élevées et les plus basses.
Tri croissant :
Exemple
points constants = [40, 100, 1, 5, 25, 10];
points.sort(fonction(a, b){retour a – b});
// pointe maintenant[0] contient la valeur la plus faible
// et points[points.length-1] contient la valeur la plus élevée
Essayez-le vous-même »
Tri décroissant :
Exemple
points constants = [40, 100, 1, 5, 25, 10];
points.sort(fonction(a, b){retour b – a});
// pointe maintenant[0] contient la valeur la plus élevée
// et points[points.length-1] contient la valeur la plus faible
Essayez-le vous-même »
Trier un tableau entier est une méthode très inefficace si vous ne voulez trouver que la valeur la plus élevée (ou la plus basse).
Utiliser Math.max() sur un tableau
Vous pouvez utiliser Math.max.apply pour trouver le nombre le plus élevé dans un tableau :
Exemple
function monTableauMax(arr) {
return Math.max.apply(null, arr);
}
Essayez-le vous-même »
Math.max.apply(null, [1, 2, 3]) est équivalent à Math.max(1, 2, 3).
Utilisation de Math.min() sur un tableau
Vous pouvez utiliser Math.min.apply pour trouver le plus petit nombre dans un tableau :
Exemple
function monTableauMin(arr) {
return Math.min.apply(null, arr);
}
Essayez-le vous-même »
Math.min.apply(null, [1, 2, 3]) est équivalent à Math.min(1, 2, 3).
Mes méthodes JavaScript Min / Max
La solution la plus rapide est d’utiliser une méthode “maison”.
Cette fonction parcourt un tableau en comparant chaque valeur à la valeur la plus élevée trouvée :
Exemple (Rechercher Max)
function monTableauMax(arr) {
let len = arr.longueur ;
laissez max = -infini ;
tandis que (len–) {
si (arr[len] > max) {
max = arr[len];
}
}
maximum de retour ;
}
Essayez-le vous-même »
Cette fonction parcourt un tableau en comparant chaque valeur à la valeur la plus basse trouvée :
Exemple (Rechercher Min)
function monTableauMin(arr) {
let len = arr.longueur ;
soit min = Infini ;
tandis que (len–) {
si (arr[len] < min) {
min = arr[len];
}
}
retour min ;
}
Essayez-le vous-même »
Tri des tableaux d’objets
Les tableaux JavaScript contiennent souvent des objets :
Exemple
const voitures = [
{type:”Volvo”, year:2016},
{type:”Saab”, year:2001},
{type:”BMW”, year:2010}
];
Même si les objets ont des propriétés de différents types de données, le sort() La méthode peut être utilisée pour trier le tableau.
La solution consiste à écrire une fonction de comparaison pour comparer les valeurs des propriétés :
La comparaison des propriétés de chaîne est un peu plus complexe :
Exemple
voitures.sort(fonction(a, b){
soit x = a.type.toLowerCase();
soit y = b.type.toLowerCase();
si (x < y) {retour -1 ;}
si (x > y) {retourne 1 ;}
renvoie 0 ;
});
Essayez-le vous-même »
Tri de tableau stable()
ES2019 modifié le tableau sort() méthode.
Avant 2019, la spécification autorisait des algorithmes de tri instables tels que QuickSort.
Après ES2019, les navigateurs doivent utiliser un algorithme de tri stable :
Lors du tri des éléments sur une valeur, les éléments doivent conserver leur position relative par rapport aux autres éléments ayant la même valeur.
Exemple
const maArr = [
{name:”X00″,price:100 },
{name:”X01″,price:100 },
{name:”X02″,price:100 },
{name:”X03″,price:100 },
{name:”X04″,price:110 },
{name:”X05″,price:110 },
{name:”X06″,price:110 },
{name:”X07″,price:110 }
];
Essayez-le vous-même »
Dans l’exemple ci-dessus, lors du tri sur le prix, le résultat n’est pas autorisé à sortir avec les noms dans une autre position relative comme ceci :
X01 100
X03 100
X00 100
X03 100
X05 110
X04 110
X06 110
X07 110
Référence complète de la baie
Pour une référence Array complète, rendez-vous sur :
Référence complète du tableau JavaScript.
La référence contient des descriptions et des exemples de toutes les propriétés et méthodes Array.
#Tri #tableau #JavaScript
