Maison  >  Article  >  interface Web  >  Algorithme de tri js : principe de l'algorithme et implémentation du code du tri par sélection js

Algorithme de tri js : principe de l'algorithme et implémentation du code du tri par sélection js

不言
不言original
2018-08-15 15:22:161544parcourir

Le tri par sélection est également un algorithme de tri simple et intuitif. Ce que cet article vous apporte concerne l'algorithme de tri js : le principe de l'algorithme et l'implémentation du code du tri par sélection js. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Principe de l'algorithme

  • Trouvez initialement le plus petit (grand) élément de la séquence et placez-le au début de la séquence en tant que séquence triée.

  • Continuez ensuite à trouver le plus petit (grand) élément parmi les éléments non triés restants et placez-le à la fin de la séquence triée.

  • et ainsi de suite jusqu'à ce que tous les éléments soient triés.

Remarque : La différence entre le tri par sélection et le tri à bulles : le tri à bulles échange séquentiellement les positions de deux éléments adjacents dont l'ordre est illégal, plaçant ainsi le plus petit (grand) élément actuel dans un emplacement approprié. . Le tri par sélection mémorise la position du plus petit (grand) élément actuel lors de chaque parcours et n'a finalement besoin que d'une seule opération d'échange pour le placer dans la position appropriée.

Algorithme de tri js : principe de lalgorithme et implémentation du code du tri par sélection js

Implémentation du code de tri par sélection js

  • Mise en œuvre du tri par sélection, tri de tableau de petit à grand

function mintomax(par){
  for(var i=0; i<par.length-1; i++){
    for(var j=i+1; j<par.length; j++){
      if(par[j]<par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(mintomax(arr));
  • Le tri par sélection permet de trier le tableau du plus grand au plus petit

function maxtomin(par){
  for(var i=0; i<par.length-1>par[i]){
        var temp;
        temp=par[j];
        par[j]=par[i];
        par[i]=temp;
      }
    }
  }
  return par;
}
var arr = [11, 2, 3, 445, 7, 32, 71, 8, 94];
console.log(maxtomin(arr));</par.length-1>
  • Le tri du code ci-dessus Le résultat après cela est

Algorithme de tri js : principe de lalgorithme et implémentation du code du tri par sélection js

Recommandations associées :

Tri à bulles JS tri par sélection et tri par insertion Exemple d'analyse

Partage de la méthode de tri des tableaux php (tri à bulles, tri par sélection)

Sélection trier en JavaScript Explication détaillée

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!

Déclaration:
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