Tento článok popisuje jednoduchý spôsob implementácie Bubble Sort v programovaní C.
Čo je Bubble-Sort v programovaní C?
In Bublinové triedenie , prvky sú opakovane usporiadané v poradí, či už vo vzostupnom alebo zostupnom poradí, v závislosti od preferencií používateľa. Proces triedenia v C začína vyhľadaním prvého indexu a porovnaním prvého a druhého prvku. Ak je prvý prvok indexu väčší ako druhý, vymenia sa. Rovnaký proces porovnávania a výmeny sa opakuje pre druhý prvok indexu a tretí prvok, kým sa nezotriedia všetky prvky.
Ako funguje Bubble Sorts?
Tu je návod na implementáciu krok za krokom Bublinové triedenie v C.
Zoberme si vstupné pole {5, 3, 1, 4, 6} . Ak chcete zoradiť toto pole pomocou Bublinové triedenie , riadime sa nasledujúcimi prechodmi:
Prvý prechod:
(5 3 1 4 6) -> (3 5 1 4 6), Vymením od 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Vymením od 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Vymením od 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Žiadna výmena, pretože všetky prvky sú v poriadku.
Druhý prechod:
(3 1 4 5 6) -> (1 3 4 5 6), Vymeniť od 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Žiadna výmena, pretože všetky prvky sú v poriadku.
Tretí prechod:
(1 3 4 5 6) -> (1 3 4 5 6), Žiadna výmena, pretože všetky prvky sú v poriadku.
Pole je zoradené a algoritmus to rozpozná po treťom prechode, pretože nedošlo k žiadnym výmenám.
Program bublinového triedenia v C
Nasleduje implementácia Bublinové triedenie v programovaní C.
#includeint Hlavná ( ) {
int pole [ 100 ] , n , X , a , s ;
printf ( 'Zadajte počet prvkov poľa: ' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Zadajte hodnoty prvkov: ' ) ;
pre ( X = 0 ; X < n ; X ++ )
scanf ( '%d' , & pole [ X ] ) ;
pre ( X = 0 ; X < n - 1 ; X ++ ) {
pre ( a = 0 ; a < n - X - 1 ; a ++ ) {
ak ( pole [ a ] > pole [ a + 1 ] ) {
s = pole [ a ] ;
pole [ a ] = pole [ a + 1 ] ;
pole [ a + 1 ] = s ; }
}
}
printf ( 'Zoradené pole po použití bublínového triedenia: ' ) ;
pre ( X = 0 ; X < n ; X ++ )
{
printf ( '%d' , pole [ X ] ) ;
}
vrátiť 0 ;
}
Vyššie uvedený program C najprv inicializuje pole s veľkosťou 100 prvkov a požiada používateľa, aby zadal veľkosť prvkov, ktoré je potrebné zoradiť, a potom zadal prvky od používateľa jeden po druhom. Zadané hodnoty v poli sa potom triedia pomocou vnorených slučiek, keď kód zamieňa prvky, ak sú v nesprávnom poradí. Nakoniec vytlačí zoradené pole pomocou cyklu for.
Výkon
Záver
Bublinové triedenie je triediaci algoritmus, ktorý sa používa na usporiadanie poľa vo vzostupnom alebo zostupnom poradí porovnaním každého prvku poľa so susedným prvkom a porovnávaním, kým sa nezoradí posledný prvok. Vo vyššie uvedených pokynoch sa naučíte základy Bublinové triedenie algoritmus a jeho implementácia v programovaní C.