Den här artikeln diskuterar ett enkelt sätt att implementera Bubble Sort i C-programmering.
Vad är Bubble-Sort i C-programmering?
I Bubblesort , elementen arrangeras upprepade gånger i ordning, antingen i stigande eller fallande ordning, beroende på användarens önskemål. Sorteringsprocessen i C börjar med att söka i det första indexet och jämföra det första och andra elementet. Om det första indexelementet är större än det andra, byts de. Samma jämförelse- och bytesprocess upprepas för det andra indexelementet och det tredje elementet tills alla element är sorterade.
Hur fungerar bubbelsortering?
Här är en steg-för-steg-guide för implementering Bubblesort i C.
Låt oss överväga ingångsmatrisen {5, 3, 1, 4, 6} . För att sortera denna array med hjälp av Bubblesort , vi följer nedanstående pass:
Första passet:
(5 3 1 4 6) -> (3 5 1 4 6), Byt sedan 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Byt sedan 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Byt sedan 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Inget byte då alla element är i ordning.
Andra passet:
(3 1 4 5 6) -> (1 3 4 5 6), Byt sedan 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Inget byte eftersom alla element är i ordning.
Tredje passet:
(1 3 4 5 6) -> (1 3 4 5 6), Inget byte eftersom alla element är i ordning.
Arrayen sorteras och algoritmen känner igen detta efter det tredje passet eftersom det inte fanns några byten.
Program för Bubblesort i C
Följande är genomförandet av Bubblesort i C-programmering.
#includeint huvud ( ) {
int array [ 100 ] , n , x , och , s ;
printf ( 'Vänligen ange antalet arrayelement: ' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Vänligen ange elementvärdena: ' ) ;
för ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & array [ x ] ) ;
för ( x = 0 ; x < n - 1 ; x ++ ) {
för ( och = 0 ; och < n - x - 1 ; och ++ ) {
om ( array [ och ] > array [ och + 1 ] ) {
s = array [ och ] ;
array [ och ] = array [ och + 1 ] ;
array [ och + 1 ] = s ; }
}
}
printf ( 'Sorterad Array efter att ha använt bubblesort: ' ) ;
för ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , array [ x ] ) ;
}
lämna tillbaka 0 ;
}
Ovanstående C-program initierar först en array med en storlek på 100 element och ber användaren att ange storleken på de element som behöver sorteras och sedan mata in element från användaren en efter en. De angivna värdena i en array sorteras sedan med hjälp av kapslade loopar eftersom koden byter elementen om de är i fel ordning. Slutligen skriver den ut den sorterade arrayen med för loop.
Produktion
Slutsats
Bubblesort är en sorteringsalgoritm som används för att arrangera arrayen i stigande eller fallande ordning genom att jämföra varje element i arrayen med dess intilliggande element och matcha tills det sista elementet är sorterat. I de ovan nämnda riktlinjerna kommer du att lära dig grunderna i Bubblesort algoritm och dess implementering i C-programmering.