Šiame straipsnyje aptariamas paprastas būdas įdiegti „Bubble Sort“ programuojant C.
Kas yra „Bubble-Sort“ programuojant C?
Į Burbulų rūšiavimas , elementai pakartotinai išdėstomi eilės tvarka, didėjančia arba mažėjančia tvarka, atsižvelgiant į vartotojo pageidavimus. Rūšiavimo procesas programoje C prasideda ieškant pirmojo indekso ir lyginant pirmąjį bei antrąjį elementus. Jei pirmasis indekso elementas yra didesnis nei antrasis, jie sukeičiami. Tas pats palyginimo ir keitimo procesas kartojamas antrajam indekso elementui ir trečiajam elementui, kol visi elementai bus surūšiuoti.
Kaip veikia burbulų rūšiavimas?
Čia yra žingsnis po žingsnio įgyvendinimo vadovas Burbulų rūšiavimas C.
Panagrinėkime įvesties masyvą {5, 3, 1, 4, 6} . Norėdami surūšiuoti šį masyvą naudodami Burbulų rūšiavimas , mes laikomės šių nurodymų:
Pirmas leidimas:
(5 3 1 4 6) -> (3 5 1 4 6), Keisti nuo 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Keisti nuo 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Keisti nuo 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Keisti nereikia, nes visi elementai tvarkingi.
Antrasis leidimas:
(3 1 4 5 6) -> (1 3 4 5 6), Keisti nuo 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Keisti nereikia, nes visi elementai tvarkingi.
Trečias leidimas:
(1 3 4 5 6) -> (1 3 4 5 6), Keisti nereikia, nes visi elementai tvarkingi.
Masyvas surūšiuojamas, o algoritmas tai atpažįsta po trečio leidimo, nes apsikeitimų nebuvo.
Burbulų rūšiavimo programa C
Toliau pateikiamas įgyvendinimas Burbulų rūšiavimas C programavimo srityje.
#includetarpt pagrindinis ( ) {
tarpt masyvas [ 100 ] , n , x , ir , s ;
printf ( 'Įveskite masyvo elementų skaičių: ' ) ;
scanf ( „%d“ , & n ) ;
printf ( „Įveskite elementų reikšmes:“ ) ;
dėl ( x = 0 ; x < n ; x ++ )
scanf ( „%d“ , & masyvas [ x ] ) ;
dėl ( x = 0 ; x < n - 1 ; x ++ ) {
dėl ( ir = 0 ; ir < n - x - 1 ; ir ++ ) {
jeigu ( masyvas [ ir ] > masyvas [ ir + 1 ] ) {
s = masyvas [ ir ] ;
masyvas [ ir ] = masyvas [ ir + 1 ] ;
masyvas [ ir + 1 ] = s ; }
}
}
printf ( „Rūšiuotas masyvas po burbulų rūšiavimo:“ ) ;
dėl ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , masyvas [ x ] ) ;
}
grąžinti 0 ;
}
Aukščiau pateikta C programa pirmiausia inicijuoja masyvą, kurio dydis yra 100 elementų, ir paprašo vartotojo įvesti elementų, kuriuos reikia rūšiuoti, dydį, tada po vieną įveda elementus iš vartotojo. Tada įvestos reikšmės masyve rūšiuojamos naudojant įdėtas kilpas, nes kodas keičia elementus, jei jie yra neteisinga tvarka. Galiausiai jis atspausdina surūšiuotą masyvą, naudodamas kilpą.
Išvestis
Išvada
Burbulų rūšiavimas yra rūšiavimo algoritmas, naudojamas masyvo išdėstymui didėjančia arba mažėjančia tvarka, lyginant kiekvieną masyvo elementą su gretimu elementu ir derinant, kol bus surūšiuotas paskutinis elementas. Pirmiau minėtose gairėse sužinosite pagrindinius Burbulų rūšiavimas algoritmas ir jo įgyvendinimas programuojant C.