Méthode de tri du tableau de tri JavaScript et résumé de la méthode de tri auto-mise en œuvre

Préface

Le tri d'un tableau est une exigence très courante, en particulier dans le backend. Bien sûr, le frontend a également cette exigence.

Bien sûr, il existe des méthodes prêtes à l'emploi pour le tri des tableaux. C'est la méthode tri ().

Commençons à regarder cela en premier.

Réponse standard, méthode de tri

 var arr = [45,98,67,57,85,6,58,83,48,18]; console.log ('Array original'); console.log (arr); console.log ('Trier trié de petit à grand'); console.log (arr.sort (fonction de la méthode de B) {return ab})); small '); console.log (arr.sort (fonction (a, b) {return ba})); console.log (' Tri Méthode triée de grande à small '); console.log (arr.sort (fonction (a, b) {return ba}));

Les résultats de l'opération sont les suivants:

Il convient de noter ici que le type est trié alphabétique par défaut. Par conséquent, lorsque nous organisons des numéros, nous avons besoin d'une fonction personnalisée.

Comme le code ci-dessus

fonction (a, b) {return ab}

Il s'agit d'une fonction de tri de petite à grande. Cela semble très simple, mais je ne comprends pas, donc je vais implémenter le tri selon mes idées ~

Ma réponse, pour le tri de méthodes

 var arr = [45,98,67,57,85,6,58,83,48,18]; console.log ('array original'); console.log ('arr'); console.log ('pour la méthode triée de petite à grande'); console.log ('arrsortmintomax (arr)); Small '); console.log (' ArrsortMextomin (arr)); // Trouvez la plus petite valeur de la fonction de tableau arminnum (arr) {var minnum = infinity, index = -1; for (var i = 0; i <arr.length; i ++) {if (arr [i] <minnum) {minnum = arr [i]; index = i;}; {"Minnum": Minnum, "index": index};} // renvoie le résultat du tri de petit à grand dans la fonction Array ArrsortmintoMax (arr) {var Arrnew = []; var Arrold = arr.concat (); for (var i = 0; i <arr.length; i ++) {Arrnew.push (Arrminnum (Arrold) .Minnum); Arrold.splice (Arrminnum (Arrold) .Index, 1)}; return (Arrnew);} // Trouver la plus grande valeur dans la fonction Array ArrMaxnum (Arr) {var maxnum = -infinity, index = -1; pour (pour (var i = 0; i ar.Legrend; (arr [i]> maxnum) {maxnum = arr [i]; index = i;}}; return {"maxnum": maxnum, "index": index};} // renvoie le résultat du tri de grand à petit dans la fonction d'arrond Arr.Length; i ++) {Arrnew.push (ArrMaxNum (Arrol

Les résultats de l'opération sont présentés dans la figure ci-dessous

Points de connaissance de ma méthode

1. Lorsqu'une fonction doit renvoyer plusieurs données, il est plus pratique d'utiliser le format d'objet JSON. Par exemple, le retour {"minnum": minnum, "index": index} ci-dessus;

2. Si vous utilisez la méthode var arrold = arr pour copier un tableau et fonctionner sur Arrold, cela affectera le tableau d'origine de l'ARR. Parce que JavaScript est divisé en types primitifs et types de référence (similaires à Java et C #). Le tableau est un type de référence. Arrold obtient une référence, de sorte que la modification de l'arrondage affectera ARR .

Méthodes pour copier les tableaux (i) var arrold = arr.concat (); , Principe: La fonction concat () est une fonction utilisée pour épisser plusieurs tableaux. Cette méthode d'écriture équivaut à l'épissage. C'est-à-dire la copie.

Méthodes de copie des tableaux (2) var Arrold = arr.slice (0). Principe: La fonction Slice () est une fonction qui intercepte les tableaux. La définition de la valeur sur 0 est de les intercepter toutes, ce qui équivaut à la copie.

3. La méthode Splice () est utilisée pour insérer, supprimer ou remplacer les éléments d'un tableau. Voici la fonction qui utilise ses emplacements supprimés dans le tableau.

4. La différence entre ma méthode et ma méthode de tri.

Ma méthode ne modifie pas le tableau d'origine, tandis que le tri est une modification basée sur le tableau d'origine.

Ma méthode renvoie un nouveau tableau et le tableau d'origine n'a pas disparu ou modifié. (Il semble que ce soit la même phrase ci-dessus ...)

5. Le tri est un point de connaissance très, très basique et très important dans la programmation. Le tri de tri est relativement faible lors de l'exécution d'une grande quantité de données. Bien sûr, l'efficacité de ma méthode est également très faible.

Cet article est reproduit à: http://blog.csdn.net/fungleo/article/details/51555590

Ce qui précède est l'intégralité du contenu de la méthode de tri de table de tri JavaScript et de la méthode de tri d'auto-mise en œuvre que l'éditeur vous a présenté. J'espère que cela vous sera utile. Si vous avez des questions, laissez-moi un message. L'éditeur vous répondra à temps. Merci beaucoup pour votre soutien pour le site Web du réseau Wulin.