Cet article analyse le principe de la méthode de tri de tableau dans JS. Partagez-le pour votre référence. L'analyse spécifique est la suivante:
Récemment, j'ai utilisé des tableaux de tri dans des projets Baidu. Bien sûr, j'ai naturellement pensé à la méthode de table des tableaux au début. Cette méthode est très simple à appliquer, à peu près comme suit:
La copie de code est la suivante: window.onload = function () {
var arr = [2,55,55,1,75,3,9,35,70,166,432 678,32,98];
var arr2 = ["George", "John", "Thomas", "James", "Adrew", "Martin"];
fonction arrrsort (a, b) {
retour AB;
}
console.log (arr.sort (Arrsort)); // Le tri des nombres nécessite une fonction. Si vous voulez trier de grand à petit, retournez BA;
console.log (arr2.sort ()); // Les lettres ne sont pas requises
}
Mais j'ai soudainement pensé à la raison pour laquelle la trier est si simple et quel est son principe? J'ai donc essayé de ne pas trier le tableau avec le tri. Le principe est de trouver la valeur minimale du tableau et de l'insérer dans un nouveau tableau, puis de supprimer la valeur minimale dans le tableau, puis de mettre à jour le tableau et de continuer à rechercher la valeur minimale pour l'insérer. Cette boucle est la suivante:
La copie de code est la suivante: window.onload = function () {
var arr = [2,55,55,1,75,3,9,35,70,166,432 678,32,98];
var len = arr.length;
console.log (arr.join (","));
var newarr = [];
pour (var i = 0; i <len; i ++) {
newarr.push (math.min.apply (null, arr)); // insérer la valeur minimale dans le nouveau tableau
arr.splice (r (arr, math.min.apply (null, arr)), 1); // Après l'insertion, supprimez immédiatement la valeur minimale
}
// Trouvez la position de la valeur minimale dans le tableau
fonction r (s, v) {
pour (k in s) {
if (s [k] == v) {
retour k;
}
}
}
console.log (newarr.join (","))
}
PS: Ce n'est qu'une méthode que j'ai écrite. Le principe ne devrait pas être comme ça. Vous pouvez également trier le tableau à l'aide de la méthode de bulle. Je n'écrirai pas le code. Il y en a beaucoup sur Internet. Bien sûr, le code ci-dessus trie simplement le tableau des nombres. Pour le tri des chaînes, vous pouvez considérer la méthode localecompare de la chaîne.
J'espère que cet article sera utile à la programmation JavaScript de tous.