Maison > interface Web > js tutoriel > Explication détaillée du tri des tableaux en js

Explication détaillée du tri des tableaux en js

零下一度
Libérer: 2017-06-26 11:17:48
original
1378 Les gens l'ont consulté

Lors du tri des tableaux en JavaScript, j'ai résumé trois méthodes : le tri par tri, le tri par bulles et le tri par sélection.

var arr = [1,22,3,4,5,6,7,8,9,10];

sort sort :

Il est implémenté à l'aide de la méthode sort() dans le tableau.

<code class="js keyword">      <span style="color: #ff0000">function <strong><code class="js plain">systemSortfonction systemSort (arr)(arr){ {
           returnarr.sort( return arr.sort(
                function(a, b)                 fonction(a, b) { return{ <code class="js plain">a - b; }return a - b; 🎜>
        ); );
     } }
Tri à bulles :
La méthode des bulles consiste à parcourir le tableau à des fins de comparaison et à parcourir les valeurs minimales ou maximales une par une grâce à une comparaison continue.
                                                                             pour ( var i = 0; i < arr.length-1; ) {//Combien de tours comparer 9 for (var j = 0; j < arr .length-1-i; j++) {//Le nombre de comparaisons dans chaque tour

                                                                                                                                                                                         🎜 >
                                              arr[j] = arr[j+1 ];
                                                                                                                                   >
}
}

Tri de sélection :
La méthode de tri par sélection consiste à utiliser les premières données du tableau comme valeur maximale ou minimale, puis à générer un tableau ordonné via une boucle de comparaison.
                                                                             ; i & lt; arr. 🎜>

                                                                                                                        arr[j];
                                                                                           
                                               + 1] = temp;
                                                                                                                                                                                                                                                                                                                                

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal