Selles artiklis käsitletakse lihtsat viisi Bubble Sort'i rakendamiseks C-programmeerimises.
Mis on mullide sortimine C-programmeerimises?
sisse Mulli sorteerimine , on elemendid järjestatud korduvalt, olenevalt kasutaja eelistustest kas kasvavas või kahanevas järjekorras. Sorteerimisprotsess C-s algab esimese indeksi otsimisega ning esimese ja teise elemendi võrdlemisega. Kui esimene indeksi element on teisest suurem, siis need vahetatakse. Sama võrdlus- ja vahetamisprotsessi korratakse teise indeksielemendi ja kolmanda elemendi puhul, kuni kõik elemendid on sorteeritud.
Kuidas mullide sorteerimine töötab?
Siin on samm-sammult rakendamise juhend Mullide sortimine C-s.
Vaatleme sisendmassiivi {5, 3, 1, 4, 6} . Selle massiivi sortimiseks kasutades Mullide sortimine , järgime alltoodud juhiseid:
Esimene läbimine:
(5 3 1 4 6) -> (3 5 1 4 6), Vaheta alates 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Vaheta alates 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Vaheta alates 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Vahetus puudub, kuna kõik elemendid on korras.
Teine läbimine:
(3 1 4 5 6) -> (1 3 4 5 6), Vaheta alates 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Vahetus puudub, kuna kõik elemendid on korras.
Kolmas pääse:
(1 3 4 5 6) -> (1 3 4 5 6), Vahetus puudub, kuna kõik elemendid on korras.
Massiiv sorteeritakse ja algoritm tuvastab selle pärast kolmandat läbimist, kuna vahetusi ei toimunud.
Mullide sortimise programm C-s
Järgmine on selle rakendamine Mullide sortimine C programmeerimises.
#includeint peamine ( ) {
int massiivi [ 100 ] , n , x , ja , s ;
printf ( 'Palun sisestage massiivi elementide arv:' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Palun sisestage elementide väärtused:' ) ;
jaoks ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & massiivi [ x ] ) ;
jaoks ( x = 0 ; x < n - 1 ; x ++ ) {
jaoks ( ja = 0 ; ja < n - x - 1 ; ja ++ ) {
kui ( massiivi [ ja ] > massiivi [ ja + 1 ] ) {
s = massiivi [ ja ] ;
massiivi [ ja ] = massiivi [ ja + 1 ] ;
massiivi [ ja + 1 ] = s ; }
}
}
printf ( 'Sorditud massiiv pärast mulli sortimise kasutamist:' ) ;
jaoks ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , massiivi [ x ] ) ;
}
tagasi 0 ;
}
Ülaltoodud C-programm initsialiseerib esmalt massiivi, mille suurus on 100 elementi ja palub kasutajal sisestada sortimist vajavate elementide suuruse, seejärel sisestatakse kasutajalt ükshaaval elemendid. Massiivi sisestatud väärtused sorteeritakse seejärel pesastatud silmuste abil, kuna kood vahetab elemente, kui need on vales järjekorras. Lõpuks prindib see sorteeritud massiivi, kasutades tsüklit.
Väljund
Järeldus
Mulli sorteerimine on sorteerimisalgoritm, mida kasutatakse massiivi järjestamiseks kasvavas või kahanevas järjekorras, võrreldes iga massiivi elementi selle kõrval asuva elemendiga ja sobitades kuni viimase elemendi sorteerimiseni. Ülaltoodud juhistest saate teada põhitõdesid Mulli sorteerimine algoritm ja selle rakendamine C-programmeerimises.