Cet article décrit un moyen simple d'implémenter le tri à bulles dans la programmation C.
Qu'est-ce que le Bubble-Sort en programmation C ?
Dans Tri à bulles , les éléments sont disposés de manière répétée dans l'ordre, que ce soit dans l'ordre croissant ou décroissant, 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 au second, ils sont permuté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 le tri à bulles ?
Voici un guide étape par étape pour la mise en œuvre Tri à bulles en C
Considérons le tableau d'entrée {5, 3, 1, 4, 6} . Pour trier ce tableau en utilisant Tri à bulles , 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 car tous les éléments sont en ordre.
Deuxième passage :
(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 car tous les éléments sont en ordre.
Troisième passage :
(1 3 4 5 6) -> (1 3 4 5 6), Pas d'échange car 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 a pas eu d'échange.
Programme de tri à bulles en C
Voici la mise en œuvre de Tri à bulles en programmation C.
#includeentier principal ( ) {
entier déployer [ 100 ] , n , X , et , s ;
printf ( 'Veuillez saisir le nombre d'éléments du tableau : ' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Veuillez saisir les valeurs des éléments : ' ) ;
pour ( X = 0 ; X < n ; X ++ )
scanf ( '%d' , & déployer [ X ] ) ;
pour ( X = 0 ; X < n - 1 ; X ++ ) {
pour ( et = 0 ; et < n - X - 1 ; et ++ ) {
si ( déployer [ et ] > déployer [ et + 1 ] ) {
s = déployer [ et ] ;
déployer [ et ] = déployer [ et + 1 ] ;
déployer [ et + 1 ] = s ; }
}
}
printf ( 'Tableau trié après l'utilisation du tri à bulles : ' ) ;
pour ( X = 0 ; X < n ; X ++ )
{
printf ( '%d ' , déployer [ X ] ) ;
}
retour 0 ;
}
Le programme C ci-dessus initialise d'abord un tableau d'une taille de 100 éléments et demande à l'utilisateur d'entrer la taille des éléments qui doivent être triés, puis d'entrer les éléments de l'utilisateur un par un. Les valeurs saisies 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 la boucle for.
Sortir
Conclusion
Tri à bulles 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 en faisant correspondre jusqu'à ce que le dernier élément soit trié. Dans les lignes directrices mentionnées ci-dessus, vous apprendrez les bases de la Tri à bulles Algorithme et son implémentation en programmation C.