Ovaj članak govori o jednostavnom načinu implementacije Bubble Sort-a u C programiranju.
Što je Bubble-Sort u C programiranju?
U Razvrstavanje mjehurića , elementi se opetovano raspoređuju po redoslijedu, bilo u uzlaznom ili silaznom redoslijedu, ovisno o preferencijama korisnika. Proces sortiranja u C-u počinje pretraživanjem prvog indeksa i usporedbom prvog i drugog elementa. Ako je prvi element indeksa veći od drugog, oni se zamjenjuju. Isti postupak usporedbe i zamjene ponavlja se za drugi element indeksa i treći element dok se svi elementi ne sortiraju.
Kako funkcionira Bubble Sorts?
Ovdje je vodič korak po korak za implementaciju Bubble Sort u C.
Razmotrimo ulazni niz {5, 3, 1, 4, 6} . Za sortiranje ovog niza pomoću Bubble Sort , slijedimo donje prolaze:
Prvi prolaz:
(5 3 1 4 6) -> (3 5 1 4 6), Zamijeni od 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Zamijeni od 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Zamijeni od 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Nema zamjene jer su svi elementi u redu.
Drugi prolaz:
(3 1 4 5 6) -> (1 3 4 5 6), Zamijeni od 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Nema zamjene jer su svi elementi u redu.
Treći prolaz:
(1 3 4 5 6) -> (1 3 4 5 6), Nema zamjene jer su svi elementi u redu.
Niz je sortiran, a algoritam to prepoznaje nakon trećeg prolaza jer nije bilo zamjena.
Program Bubble Sort u C
Slijedi implementacija Bubble Sort u C programiranju.
#includeint glavni ( ) {
int niz [ 100 ] , n , x , i , s ;
printf ( 'Molimo unesite broj elemenata niza: ' ) ;
skenirati ( '%d' , i n ) ;
printf ( 'Molimo unesite vrijednosti elemenata: ' ) ;
za ( x = 0 ; x < n ; x ++ )
skenirati ( '%d' , i niz [ x ] ) ;
za ( x = 0 ; x < n - 1 ; x ++ ) {
za ( i = 0 ; i < n - x - 1 ; i ++ ) {
ako ( niz [ i ] > niz [ i + 1 ] ) {
s = niz [ i ] ;
niz [ i ] = niz [ i + 1 ] ;
niz [ i + 1 ] = s ; }
}
}
printf ( 'Razvrstani niz nakon korištenja sortiranja u obliku mjehurića: ' ) ;
za ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , niz [ x ] ) ;
}
povratak 0 ;
}
Gornji C program prvo inicijalizira niz s veličinom od 100 elemenata i traži od korisnika da unese veličinu elemenata koje treba sortirati, a zatim unosi elemente od korisnika jedan po jedan. Unesene vrijednosti u nizu zatim se sortiraju pomoću ugniježđenih petlji jer kod mijenja elemente ako su u pogrešnom redoslijedu. Konačno, ispisuje sortirano polje pomoću for petlje.
Izlaz
Zaključak
Razvrstavanje mjehurića je algoritam sortiranja koji se koristi za raspoređivanje niza u uzlaznom ili silaznom redoslijedu usporedbom svakog elementa niza sa susjednim elementom i podudaranjem dok se posljednji element ne sortira. U gore navedenim smjernicama naučit ćete osnove Razvrstavanje mjehurića algoritam i njegova implementacija u C programiranje.