Denne artikkelen diskuterer en enkel måte å implementere Bubble Sort i C-programmering.
Hva er Bubble-Sort i C-programmering?
I Boble sortering , blir elementene gjentatte ganger ordnet i rekkefølge, enten i stigende eller synkende rekkefølge, avhengig av brukerens preferanser. Sorteringsprosessen i C begynner med å søke i den første indeksen og sammenligne det første og andre elementet. Hvis det første indekselementet er større enn det andre, byttes de. Den samme sammenligningen og bytteprosessen gjentas for det andre indekselementet og det tredje elementet til alle elementene er sortert.
Hvordan fungerer boblesortering?
Her er en trinn-for-trinn veiledning for implementering Boblesortering i C.
La oss vurdere inndatamatrisen {5, 3, 1, 4, 6} . For å sortere denne matrisen ved hjelp av Boblesortering , følger vi følgende pass:
Første pass:
(5 3 1 4 6) -> (3 5 1 4 6), Bytt siden 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Bytt siden 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Bytt siden 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Ingen bytte da alle elementene er i orden.
Andre pass:
(3 1 4 5 6) -> (1 3 4 5 6), Bytt siden 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Ingen bytte da alle elementene er i orden.
Tredje pass:
(1 3 4 5 6) -> (1 3 4 5 6), Ingen bytte da alle elementene er i orden.
Matrisen er sortert, og algoritmen gjenkjenner dette etter den tredje passeringen da det ikke var noen bytter.
Program for boblesortering i C
Følgende er implementeringen av Boblesortering i C-programmering.
#includeint hoved- ( ) {
int array [ 100 ] , n , x , og , s ;
printf ( 'Vennligst skriv inn antall arrayelementer: ' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Vennligst skriv inn elementverdiene: ' ) ;
til ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & array [ x ] ) ;
til ( x = 0 ; x < n - 1 ; x ++ ) {
til ( og = 0 ; og < n - x - 1 ; og ++ ) {
hvis ( array [ og ] > array [ og + 1 ] ) {
s = array [ og ] ;
array [ og ] = array [ og + 1 ] ;
array [ og + 1 ] = s ; }
}
}
printf ( 'Sortert matrise etter bruk av boblesortering: ' ) ;
til ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , array [ x ] ) ;
}
komme tilbake 0 ;
}
Ovennevnte C-program initialiserer først en matrise med en størrelse på 100 elementer og ber brukeren angi størrelsen på elementene som må sorteres og deretter legge inn elementer fra brukeren en etter en. De angitte verdiene i en matrise blir deretter sortert ved å bruke nestede løkker ettersom koden bytter elementene hvis de er i feil rekkefølge. Til slutt skriver den ut den sorterte matrisen med for loop.
Produksjon
Konklusjon
Boble sortering er en sorteringsalgoritme som brukes til å ordne matrisen i stigende eller synkende rekkefølge ved å sammenligne hvert element i matrisen med dets tilstøtende element og matche til det siste elementet er sortert. I de ovennevnte retningslinjene vil du lære det grunnleggende om Boble sortering algoritme og dens implementering i C-programmering.