Une brève discussion sur les connaissances de base de la méthode de fusion javascript

ECMAScript5 ajoute également deux nouvelles méthodes pour fusionner des tableaux : réduire() et réduireRight().

Ces deux éléments parcourront tous les éléments du tableau
​ ​ ​ réduire() : Parcourir du premier élément à la fin un par un.
​​​​ réduireRight() : en partant du dernier élément du tableau, accédez au premier élément du tableau.

Les deux méthodes acceptent deux paramètres : une fonction à appeler sur chaque élément (les paramètres sont : valeur précédente, valeur actuelle, index de l'élément, objet tableau)

Toute valeur renvoyée par cette fonction sera automatiquement transmise à l'élément suivant en tant que premier paramètre. La première itération se produit sur le deuxième élément du tableau,
Donc le premier paramètre est le premier élément du tableau, et le deuxième paramètre est le deuxième élément du tableau
          et   sont les valeurs initiales utilisées comme base pour la fusion.
​​​​ Utilisez la méthode réduire() pour effectuer l'opération de sommation de toutes les valeurs du tableau, telle que :

Copier le code Le code est le suivant :

valeurs var = [1, 2, 3, 4, 5];
        var sum = valeurs.reduce(function (prev, cur, index, array) {
               revenir au cours précédent ;
        });
alerte(somme);
​​​​ //Le résultat est le même, juste dans le sens inverse
          var sum2=values.reduceRight(function (prev,cur,index,array) {
               revenir au cours précédent ;
        });
alerte(sum2);

Le tri par fusion est un algorithme de tri efficace basé sur des opérations de fusion. Cet algorithme est une application très typique utilisant la méthode diviser pour régner (Divide and Conquer).

La méthode de tri par fusion consiste à fusionner deux (ou plus) listes ordonnées en une nouvelle liste ordonnée, c'est-à-dire que la séquence à trier est divisée en plusieurs sous-séquences et chaque sous-séquence est ordonnée. Fusionnez ensuite les sous-séquences ordonnées dans la séquence ordonnée globale.

Le tri par fusion est un algorithme de tri efficace basé sur des opérations de fusion. Cet algorithme est une application très typique utilisant la méthode diviser pour régner (Divide and Conquer). Fusionnez les sous-séquences déjà ordonnées pour obtenir une séquence complètement ordonnée ; c'est-à-dire que vous devez d'abord rendre chaque sous-séquence ordonnée, puis ordonner les segments de la sous-séquence. Si deux listes ordonnées sont fusionnées en une seule liste ordonnée, on parle de fusion bidirectionnelle.