Maison > Article > interface Web > Algorithme de tri js : principe de l'algorithme et implémentation du code du tri par sélection js
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.
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.
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
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!