Tässä artikkelissa käsitellään helppoa tapaa toteuttaa Bubble Sort C-ohjelmoinnissa.
Mikä on Bubble-Sort C-ohjelmoinnissa?
Sisään Kuplalajittelu , elementit järjestetään toistuvasti järjestykseen, joko nousevaan tai laskevaan järjestykseen käyttäjän mieltymyksen mukaan. Lajitteluprosessi C:ssä alkaa etsimällä ensimmäinen indeksi ja vertaamalla ensimmäistä ja toista elementtiä. Jos ensimmäinen indeksielementti on suurempi kuin toinen, ne vaihdetaan. Sama vertailu- ja vaihtoprosessi toistetaan toiselle indeksielementille ja kolmannelle elementille, kunnes kaikki elementit on lajiteltu.
Miten Bubble Sorts toimii?
Tässä on vaiheittainen opas käyttöönottoon Kuplalajittelu in C.
Tarkastellaan syöttötaulukkoa {5, 3, 1, 4, 6} . Voit lajitella tämän taulukon käyttämällä Kuplalajittelu , noudatamme alla olevia ohjeita:
Ensimmäinen passi:
(5 3 1 4 6) -> (3 5 1 4 6), Vaihda vuodesta 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Vaihda vuodesta 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Vaihda vuodesta 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Ei vaihtoa, koska kaikki elementit ovat kunnossa.
Toinen passi:
(3 1 4 5 6) -> (1 3 4 5 6), Vaihda vuodesta 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Ei vaihtoa, koska kaikki elementit ovat kunnossa.
Kolmas passi:
(1 3 4 5 6) -> (1 3 4 5 6), Ei vaihtoa, koska kaikki elementit ovat kunnossa.
Taulukko lajitellaan, ja algoritmi tunnistaa tämän kolmannen läpimenon jälkeen, koska vaihtoja ei ollut.
Bubble Sort -ohjelma C:ssä
Seuraava on täytäntöönpano Kuplalajittelu C-ohjelmoinnissa.
#includeint pää ( ) {
int joukko [ 100 ] , n , x , ja , s ;
printf ( 'Syötä taulukon elementtien lukumäärä:' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Syötä elementtien arvot:' ) ;
varten ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & joukko [ x ] ) ;
varten ( x = 0 ; x < n - 1 ; x ++ ) {
varten ( ja = 0 ; ja < n - x - 1 ; ja ++ ) {
jos ( joukko [ ja ] > joukko [ ja + 1 ] ) {
s = joukko [ ja ] ;
joukko [ ja ] = joukko [ ja + 1 ] ;
joukko [ ja + 1 ] = s ; }
}
}
printf ( 'Lajiteltu matriisi kuplalajittelun käytön jälkeen:' ) ;
varten ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , joukko [ x ] ) ;
}
palata 0 ;
}
Yllä oleva C-ohjelma alustaa ensin taulukon, jonka koko on 100 elementtiä, ja pyytää käyttäjää syöttämään lajiteltujen elementtien koon ja syöttämään sitten elementit käyttäjältä yksitellen. Syötetyt arvot taulukkoon lajitellaan sitten sisäkkäisten silmukoiden avulla, kun koodi vaihtaa elementtejä, jos ne ovat väärässä järjestyksessä. Lopuksi se tulostaa lajitellun taulukon käyttämällä for-silmukkaa.
Lähtö
Johtopäätös
Kuplalajittelu on lajittelualgoritmi, jota käytetään järjestämään taulukko nousevaan tai laskevaan järjestykseen vertaamalla taulukon jokaista elementtiä sen viereiseen elementtiin ja sovittamalla yhteen, kunnes viimeinen elementti on lajiteltu. Yllä mainituissa ohjeissa opit perusasiat Kuplalajittelu algoritmi ja sen toteutus C-ohjelmoinnissa.