Toi de sélection en javascript

L'algorithme de tri de sélection trie la liste en trouvant le plus petit numéro de la liste non triée et en le déplaçant dans la liste triée. Le tri de sélection divise la liste réelle en deux listes, une pour les nombres triés tandis que la deuxième liste est pour les nombres non triés restants, nous avons initialement considéré la liste entière comme une liste non triée.

Le tri de sélection fonctionne sur une philosophie très basique qui consiste à trouver le plus petit nombre dans le tableau et à l'échanger à la position initiale (0ème index), puis à trouver le deuxième plus petit nombre du tableau non trié restant et à le placer à la position appropriée ( Premier index) et ainsi de suite, de cette manière enfin, nous obtiendrons un tableau trié.

Dans cet article, nous discuterons du fonctionnement du tri de sélection, à cette fin, nous considérerons un exemple pour expliquer chaque étape pour tri pour trier un tableau en utilisant le tri de sélection.

Comment fonctionne le tri de sélection

Par exemple, considérez le tableau suivant et triez-le en utilisant le tri de sélection:

Étape 1

Initialement, nous avons un tableau de cinq éléments, à l'index zéro, nous avons une valeur «9», et nous le comparerons à l'index suivant, si la valeur du premier index est inférieure à la valeur de l'indice zéro puis ensuite nous comparera la valeur de l'index 1 aux éléments de tableau restants.

Nous comparons «1» avec «8», «1» est inférieur à «8», donc encore une fois, nous comparerons «1» avec la valeur de l'index suivant (3ème index),

«1» est inférieur à «2».

Cela signifie encore que «1» sera comparé au dernier index où nous avons trouvé une valeur «4» qui est également supérieure à «1».

Donc, étape par étape, nous comparons 1 avec chaque élément du tableau, en conséquence, nous avons vu que «1» est le plus petit nombre parmi tous les éléments du tableau.

Donc finalement nous avons obtenu une valeur triée pour l'index 0.

Étape 2:

Maintenant, après l'étape 1, la valeur à l'index zéro est triée, nous avons donc deux tableaux maintenant, sur le côté gauche un tableau trié et sur le côté droit, un tableau non trié:

Nous allons trier le tableau non trié, donc initialement, nous comparerons l'index un avec l'index deux, nous avons trouvé que «9» est supérieur à «8»

Car «8» est inférieur à «9», donc à partir d'ici, nous comparerons la valeur de l'index 2 qui est «8» avec les autres éléments du tableau. Maintenant, «8» est comparé à «2»

«2» est inférieur à «8» donc dans la prochaine itération, nous comparerons «2» avec les derniers éléments du tableau. Comparez «2» avec «4»:

Ainsi, «2» est le plus petit élément parmi tous les éléments de tableau non triés, donc, sera échangé au deuxième index, le tableau qui en résultera après la deuxième étape sera:

Étape 3

Jusqu'à présent, nous avons 2 éléments triés tandis que encore, trois éléments ne sont pas triés, nous allons maintenant trier les éléments non triés restants du tableau, à cette fin, comparer la valeur de l'index 2 avec la valeur de l'index 3, donc il n'y aura pas de changement Comme «8» est inférieur à «9» et dans la prochaine itération, nous comparons «8» avec la valeur de l'index final.

Comparez «8» avec «4», ici «4» est inférieur à «8» et «4» est le dernier élément du tableau, donc «4» sera échangé avec «8»: et le tableau mis à jour sera:

Étape 4:

Maintenant, les trois premiers éléments sont triés, comparez la valeur de l'index 3 avec la valeur de l'index 4, ici «9» est supérieur à «8» et il ne reste plus d'élément dans le tableau pour la comparaison, donc nous avons échangé le Valeur de l'index de Forth avec la valeur du troisième index:

Enfin, nous obtenons un tableau trié, en outre, si quelqu'un est invité à trier par ordre décroissant, il se fera dans l'ordre inverse en trouvant la valeur maximale.

Comment implémenter le tri de sélection en javascript

Maintenant, nous allons conclure le fonctionnement du type de sélection en termes de chaque étape ou de chaque passe, puis nous implémenterons le même concept en JavaScript.

Après avoir terminé la première étape, nous obtenons une valeur minimale à 0e index, dans la deuxième étape, le deuxième plus petit nombre est décalé au premier index, de même, nous obtenons un numéro approprié à l'index approprié après avoir terminé la troisième et la quatrième étape, nous ne faisons pas t besoin d'effectuer le tri pour le dernier index car il ne nous reste plus qu'un élément et si tous les éléments précédents du tableau sont triés, le dernier élément sera également trié. Par conséquent, nous avons conclu que nous avons besoin d'un total de passes «N-1» pour trier un tableau. Nous allons maintenant mettre en œuvre ce concept de tri de sélection en javascript:

fonction sélection_sort (input_array)
Laissez array_length = input_array.longueur;
pour (soit i = 0; i < array_length; i++)
Laissez le plus petit = i;
pour (que j = i + 1; j < array_length; j++)
if (input_array [j] < input_Array[smallest])
le plus petit = J;


si (plus petit != i)
Selt temp_val = input_array [i];
input_array [i] = input_array [le plus petit];
input_array [le plus petit] = temp_val;


return input_array;

const input_array = [9, 1, 8, 2, 4];
SELECTION_SORT (Input_Array);
console.log ("Array trié final:", input_array);

Dans la partie initiale du code, nous utilisons le «.Longueur »pour vérifier la longueur du tableau réel et la stocker dans une variable« array_length », puis nous allons la boucle jusqu'à ce qu'elle atteigne l'index« N-1 ». Dans la boucle initialement, nous considérons que l'indice actuel a la plus petite valeur, par conséquent, nous définissons «le plus petit = i» et ensuite nous utilisons une autre boucle pour comparer la valeur actuelle aux valeurs restantes du tableau, et la boucle Commencer à partir de «i + 1». Ensuite, nous écrivons le code pour échanger l'élément une fois que nous avons trouvé le plus petit élément du tableau.

Enfin, nous avons utilisé la console.Fonction de journal pour imprimer la sortie sur la console du navigateur:

Conclusion

Dans cet article, nous avons appris à trier un tableau en utilisant le tri de sélection en javascript. Dans l'algorithme de tri de sélection, nous choisissons le premier élément de la liste ou du tableau et le comparons avec le reste des éléments du tableau lorsque nous avons trouvé le plus petit élément que nous le déplacons vers l'index initial, puis déplacez le deuxième élément le moins vers le premier index, Et ainsi de suite, en conséquence, nous avons obtenu un tableau où les éléments triés sont présents sur le côté gauche et les éléments non triés sont présents sur le côté droit du tableau. De cette façon, un tableau trié final est construit en utilisant le tri de sélection en javascript. Nous comprenons la logique derrière l'algorithme de tri de sélection en considérant un exemple et en expliquant son travail étape par étape. Une fois que nous comprenons comment fonctionne le tri de sélection, nous l'avons implémenté dans JavaScript.