Ez a cikk a Bubble Sort C programozásban való megvalósításának egyszerű módját tárgyalja.
Mi az a Bubble-Sort a C programozásban?
Ban ben Buborékos fajta , az elemek ismételten sorba vannak rendezve, akár növekvő, akár csökkenő sorrendben, a felhasználó preferenciáitól függően. A rendezési folyamat C-ben az első index keresésével és az első és a második elem összehasonlításával kezdődik. Ha az első indexelem nagyobb, mint a második, akkor felcserélődnek. Ugyanez az összehasonlítási és cserefolyamat a második indexelemnél és a harmadik elemnél is megismétlődik, amíg az összes elemet rendezik.
Hogyan működik a buborékrendezés?
Itt van egy lépésről lépésre útmutató a megvalósításhoz Buborékos rendezés C-ben.
Tekintsük a bemeneti tömböt {5, 3, 1, 4, 6} . Ennek a tömbnek a rendezéséhez a Buborékos rendezés , az alábbi lépéseket követjük:
Első menet:
(5 3 1 4 6) -> (3 5 1 4 6), Csere 5 óta > 3
(3 5 1 4 6) -> (3 1 5 4 6), Csere 5 óta > 1
(3 1 5 4 6) -> (3 1 4 5 6), Csere 5 óta > 4
(3 1 4 5 6) -> (3 1 4 5 6), Nincs csere, mivel minden elem rendben van.
Második menet:
(3 1 4 5 6) -> (1 3 4 5 6), Csere 3 óta > 1
(1 3 4 5 6) -> (1 3 4 5 6), Nincs csere, mivel minden elem rendben van.
Harmadik bérlet:
(1 3 4 5 6) -> (1 3 4 5 6), Nincs csere, mivel minden elem rendben van.
A tömb rendezve van, és az algoritmus ezt a harmadik lépés után felismeri, mivel nem volt csere.
Buborékrendezés program C-ben
A következő a végrehajtása Buborékos rendezés C programozásban.
#includeint fő- ( ) {
int sor [ 100 ] , n , x , és , s ;
printf ( 'Kérjük, adja meg a tömb elemeinek számát: ' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Kérjük, adja meg az elemek értékeit: ' ) ;
számára ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & sor [ x ] ) ;
számára ( x = 0 ; x < n - 1 ; x ++ ) {
számára ( és = 0 ; és < n - x - 1 ; és ++ ) {
ha ( sor [ és ] > sor [ és + 1 ] ) {
s = sor [ és ] ;
sor [ és ] = sor [ és + 1 ] ;
sor [ és + 1 ] = s ; }
}
}
printf ( 'Rendezett tömb a buborékos rendezés után:' ) ;
számára ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , sor [ x ] ) ;
}
Visszatérés 0 ;
}
A fenti C program először inicializál egy 100 elemű tömböt, és megkéri a felhasználót, hogy adja meg a rendezendő elemek méretét, majd egyesével adja meg az elemeket a felhasználótól. A tömbbe beírt értékek ezután beágyazott hurkok segítségével rendeződnek, miközben a kód felcseréli az elemeket, ha azok rossz sorrendben vannak. Végül kiírja a rendezett tömböt a for ciklus használatával.
Kimenet
Következtetés
Buborékos fajta egy rendezési algoritmus, amellyel a tömb növekvő vagy csökkenő sorrendbe rendezhető úgy, hogy a tömb minden elemét összehasonlítja a szomszédos elemeivel, és az utolsó elem rendezéséig egyezteti. A fent említett útmutatókból megtanulhatja az alapokat Buborékos fajta algoritmus és megvalósítása a C programozásban.