Šajā rakstā ir apskatīts vienkāršs veids, kā ieviest Bubble Sort C programmēšanā.
Kas ir burbuļu kārtošana C programmēšanā?
In Burbuļu šķirošana , elementi tiek atkārtoti sakārtoti augošā vai dilstošā secībā atkarībā no lietotāja izvēles. Šķirošanas process programmā C sākas ar pirmā indeksa meklēšanu un pirmā un otrā elementa salīdzināšanu. Ja pirmais indeksa elements ir lielāks par otro, tie tiek apmainīti. Tas pats salīdzināšanas un apmaiņas process tiek atkārtots otrajam indeksa elementam un trešajam elementam, līdz visi elementi ir sakārtoti.
Kā darbojas burbuļu kārtošana?
Šeit ir sniegts soli pa solim ieviešanas ceļvedis Burbuļu kārtošana C.
Apskatīsim ievades masīvu {5, 3, 1, 4, 6} . Lai kārtotu šo masīvu, izmantojot Burbuļu kārtošana , mēs izpildām tālāk norādītās darbības:
Pirmā caurlaide:
(5 3 1 4 6) -> (3 5 1 4 6), Mainīt kopš 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Mainīt kopš 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Mainīt kopš 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Nav maiņas, jo visi elementi ir kārtībā.
Otrā caurlaide:
(3 1 4 5 6) -> (1 3 4 5 6), Mainīt kopš 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Nav maiņas, jo visi elementi ir kārtībā.
Trešā caurlaide:
(1 3 4 5 6) -> (1 3 4 5 6), Nav maiņas, jo visi elementi ir kārtībā.
Masīvs ir sakārtots, un algoritms to atpazīst pēc trešās piegājiena, jo nebija mijmaiņas darījumu.
Burbuļu kārtošanas programma C
Tālāk ir aprakstīta īstenošana Burbuļu kārtošana C programmēšanā.
#includestarpt galvenais ( ) {
starpt masīvs [ 100 ] , n , x , un , s ;
printf ( 'Lūdzu, ievadiet masīva elementu skaitu:' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Lūdzu, ievadiet elementu vērtības:' ) ;
priekš ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & masīvs [ x ] ) ;
priekš ( x = 0 ; x < n - 1 ; x ++ ) {
priekš ( un = 0 ; un < n - x - 1 ; un ++ ) {
ja ( masīvs [ un ] > masīvs [ un + 1 ] ) {
s = masīvs [ un ] ;
masīvs [ un ] = masīvs [ un + 1 ] ;
masīvs [ un + 1 ] = s ; }
}
}
printf ( 'Sakārtots masīvs pēc burbuļu kārtošanas izmantošanas:' ) ;
priekš ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , masīvs [ x ] ) ;
}
atgriezties 0 ;
}
Iepriekš minētā C programma vispirms inicializē masīvu, kura izmērs ir 100 elementi, un lūdz lietotājam ievadīt kārtojamo elementu lielumu, pēc tam pa vienam ievada elementus no lietotāja. Ievadītās vērtības masīvā pēc tam tiek sakārtotas, izmantojot ligzdotas cilpas, jo kods apmaina elementus, ja tie atrodas nepareizā secībā. Visbeidzot, tas izdrukā sakārtoto masīvu, izmantojot cilpu.
Izvade
Secinājums
Burbuļu šķirošana ir kārtošanas algoritms, ko izmanto, lai sakārtotu masīvu augošā vai dilstošā secībā, salīdzinot katru masīva elementu ar blakus esošo elementu un saskaņojot, līdz tiek sakārtots pēdējais elements. Iepriekš minētajās vadlīnijās jūs uzzināsit pamatprincipus Burbuļu šķirošana algoritms un tā realizācija C programmēšanā.