Comment implémenter le tri des bulles dans la programmation C?

Les tableaux de tri ou les conteneurs sont un processus courant dans la programmation, et C ++ propose divers algorithmes de tri à implémenter. Parmi eux, Tri bulle est l'algorithme le plus simple et le plus simple à mettre en œuvre en C++.

Cet article traite d'un moyen facile d'implémenter le tri des bulles dans la programmation C.

Qu'est-ce que le sort de bulles dans la programmation C?

Dans Tri bulle, Les éléments sont disposés à plusieurs reprises dans l'ordre, que ce soit dans l'ordre croissant ou descendant, selon la préférence de l'utilisateur. Le processus de tri en C commence par rechercher le premier index et comparer les premier et deuxième éléments. Si le premier élément d'index est supérieur à la seconde, ils sont échangés. Le même processus de comparaison et d'échange est répété pour le deuxième élément d'index et le troisième élément jusqu'à ce que tous les éléments soient triés.

Comment fonctionne Bubble?

Voici un guide étape par étape pour mettre en œuvre Tri bulle en c.

Considérons le tableau d'entrée 5, 3, 1, 4, 6. Pour trier ce tableau en utilisant Tri bulle, Nous suivons les passes ci-dessous:

Premier passage:

(5 3 1 4 6) -> (3 5 1 4 6), échange depuis 5> 3

(3 5 1 4 6) -> (3 1 5 4 6), échange depuis 5> 1

(3 1 5 4 6) -> (3 1 4 5 6), échange depuis 5> 4

(3 1 4 5 6) -> (3 1 4 5 6), pas d'échange comme tous les éléments sont en ordre.

Deuxième passe:

(3 1 4 5 6) -> (1 3 4 5 6), échange depuis 3> 1

(1 3 4 5 6) -> (1 3 4 5 6), pas d'échange comme tous les éléments sont en ordre.

Troisième passe:

(1 3 4 5 6) -> (1 3 4 5 6), pas d'échange comme tous les éléments sont en ordre.

Le tableau est trié, et l'algorithme le reconnaît après la troisième passe car il n'y avait pas d'échanges.

Programme de tri de bulles en C

Ce qui suit est la mise en œuvre de Tri bulle en programmation C.

#inclure
int main ()
Int Array [100], N, X, Y, S;
printf ("Veuillez saisir le nombre d'éléments de tableau:");
scanf ("% d", & n);
printf ("Veuillez saisir les valeurs des éléments:");
pour (x = 0; x < n; x++)
scanf ("% d", & array [x]);
pour (x = 0; x < n - 1; x++)
pour (y = 0; y < n - x - 1; y++)
if (array [y]> array [y + 1])
S = tableau [y];
array [y] = array [y + 1];
array [y + 1] = s;


printf ("Trired Berbe après avoir utilisé le tri de bulles:");
pour (x = 0; x < n; x++)

printf ("% d", array [x]);

retour 0;

Le programme C ci-dessus initialise d'abord un tableau avec une taille de 100 éléments et demande à l'utilisateur de saisir la taille des éléments qui doivent être triés puis saisis les éléments de l'utilisateur un par un. Les valeurs entrées dans un tableau sont ensuite triées à l'aide de boucles imbriquées car le code échange les éléments s'ils sont dans le mauvais ordre. Enfin, il imprime le tableau trié en utilisant pour Loop.

Sortir

Conclusion

Tri bulle est un algorithme de tri utilisé pour organiser le tableau dans l'ordre croissant ou décroissant en comparant chaque élément du tableau avec son élément adjacent et correspondant jusqu'à ce que le dernier élément soit trié. Dans les directives susmentionnées, vous apprendrez la base de la Tri bulle algorithme et son implémentation dans la programmation C.