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 au début de la liste. Le tri de sélection divise la liste réelle en deux listes, une pour les numéros triés tandis que la deuxième liste est pour les nombres non triés restants, initialement il considère que 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 et, par conséquent, 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 sections 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 trois éléments ne sont pas triés. Maintenant, nous allons trier les éléments non triés restants du tableau. À cette fin, comparez la valeur de l'index 2 avec la valeur de l'index 3, donc il n'y aura pas de changement car «8» est inférieur à «9». Dans la prochaine itération, nous comparons «8» avec la valeur de l'index final.

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 conclurons le fonctionnement du fonctionnement de sélection en termes de chaque étape, puis nous implémenterons le même concept en JavaScript.

Après avoir terminé la première étape, nous obtenons la valeur minimale au 0ème index, dans la deuxième étape, le deuxième plus petit nombre est déplacé vers le 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 n'avons pas 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 "N-1" Étapes 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; iLaissez le plus petit = i;
pour (que j = i + 1; j if (input_array [j] 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" propriété 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 Commencez par "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é le console.enregistrer() Fonction à la sortie de la console du navigateur:

Conclusion

Dans l'algorithme de tri de sélection, nous trouvons le plus petit élément. Nous le déplacons vers l'index initial, puis déplacons le deuxième élément le moins vers le premier index, et ainsi de suite. En conséquence, nous obtenons 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.

Dans cet article, nous avons appris à trier un tableau 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.