Comment utiliser le tri de sélection dans la langue C

Le tri est un concept important pour organiser les données en séquence. Il est utilisé pour déterminer les données et la faire visualiser. Il existe différentes techniques de tri utilisées dans le langage de programmation C et tri de sélection est l'un d'eux.

Si tu ne sais pas quoi tri de sélection est et comment l'utiliser dans le langage de programmation C, suivez ce guide pour plus de détails.

Toi de sélection dans la langue C

En c, tri de sélection est un algorithme de tri fiable et rapide construit sur des processus de comparaison. Un élément est ajouté après l'autre pendant le processus d'itération. Pour déplacer l'élément principal vers le haut du tableau, l'élément le plus bas du tableau doit être choisi et échangé. Le tri de sélection Compare tous les éléments un par un dans le tableau et les trie dans l'ordre croissant ou décroissant.

Algorithme du sort de sélection

Le tri de sélection L'algorithme fonctionne de la manière suivante:

• Définissez le premier emplacement du tableau en tant qu'éléments min
• Recherchez l'élément le plus bas du tableau et échangez-le avec le premier emplacement
• Définissez le deuxième emplacement en deuxième élément min
• Échanger avec le deuxième élément le plus bas du tableau
• Répétez ce processus jusqu'à ce que le dernier index soit trié.

Comment fonctionne le tri de sélection

Nous prenons d'abord un tableau et choisissons quoi décider. Que vous alliez avec le tri des éléments en ordre ascendant ou en descendant selon les exigences.

Prenons un tableau non trié et triez-le par ordre croissant.

22

4

8

30

7

Itération

Dans le tableau ci-dessus, nous avons 5 index à partir de 0 à 4.

Prenons un tableau non trié de 5 éléments A [22,4,8,30,7]. Appliquez maintenant sort de sélection Dans l'ordre croissant:

Mettez 0 index comme chiffre minimum et trouvez le chiffre minimum dans le tableau en comparant l'élément d'index 0 au tout que 4 est minimum, il remplace donc par 22 et le tableau devient:

4

22

8

30

7

Deuxième itération

Maintenant, sélectionnez Index1 comme deuxième index minimum et comparez son élément avec partout dans le tableau car 7 est le deuxième élément le plus bas, il sera donc remplacé par le chiffre 22.

4

7

8

30

22

Troisième itération

Maintenant, sélectionnez le deuxième index du tableau comme le troisième élément le plus bas et trouvez-le en comparant tous les éléments non triés restants car l'élément index-2 est 8 à 30, 22, ce qui est supérieur à 8, il ne peut donc pas se déplacer où il est déjà trié comme indiqué dessous.

4

7

8

30

22

Quatrième itération

En vous déplaçant vers le troisième index, marquez-le comme le 4ème plus petit chiffre et comparez-les avec le cinquième chiffre du tableau car 30 est supérieur à 22, donc 22 échangera avec 30, donc le tableau deviendra:

4

7

8

22

30

Cinquième itération

Comme dans la cinquième itération, il compare le dernier indice qui est 4 à tous les éléments d'index de tableau et ici son élément est déjà trié et le tableau est complètement trié à l'aide du tri de sélection.

4

7

8

22

30

Mise en œuvre du tri de sélection en C

Suivez le code mentionné ci-dessous pour effectuer tri de sélection En langage de programmation C.

#inclure
int main()

int b [50], chiffre, n, m, extra;
printf ("\ n Entrez désormais le nombre total de chiffres:");
scanf ("% d", & digit);
printf ("\ n Insérez désormais les éléments du tableau:");
pour (n = 0; n < digit; n++)
scanf ("% d", & b [n]);
pour (n = 0; n < digit; n++)
pour (m = n + 1; m < digit; m++)
if (b [n]> b [m])
extra = b [n];
b [n] = b [m];
b [m] = extra;



printf ("\ n Le résultat du sort de sélection est:");
pour (n = 0; n < digit; n++)
printf ("% d \ t", b [n]);

printf ("\ n");
retour 0;

Dans le programme ci-dessus, le premier utilisateur entre dans le nombre total d'éléments qui doivent être triés, puis l'un après que l'autre utilisateur insère les chiffres et donc à l'aide d'une boucle imbriquée, triez ces chiffres dans l'ordre croissant comme vous le voyez dans la sortie ci-dessous.

Sortir

Conclusion

Tri de sélection est l'un des algorithmes de tri simple qui trie les éléments du tableau dans le langage de programmation C. Il utilise la boucle simple pour la recherche des éléments les plus bas dans un tableau et les trier en conséquence. Il fournit la meilleure solution optimale pour organiser les petits tableaux dans un langage de programmation C. Vous pouvez trouver sa mise en œuvre étape par étape dans les directives mentionnées ci-dessus.