Како имплементирати Буббле Сортирање у Ц програмирању?

Kako Implementirati Bubble Sortirane U C Programiranu



Сортирање низова или контејнера је уобичајен процес у програмирању, а Ц++ нуди различите алгоритме за сортирање за имплементацију. Међу њима, Буббле Сорт је најлакши и најједноставнији алгоритам за имплементацију у Ц++.

Овај чланак говори о једноставном начину имплементације Буббле Сортирања у Ц програмирању.

Шта је Буббле-Сорт у Ц програмирању?

У Буббле сорт , елементи су више пута распоређени по редоследу, било у растућем или опадајућем редоследу, у зависности од преференција корисника. Процес сортирања у Ц-у почиње претрагом првог индекса и поређењем првог и другог елемента. Ако је први индексни елемент већи од другог, они се замењују. Исти процес поређења и замене се понавља за други елемент индекса и трећи елемент док се сви елементи не сортирају.







Како функционише сортирање мехурића?

Ево водича корак по корак за имплементацију Буббле Сорт у Ц.



Хајде да размотримо улазни низ {5, 3, 1, 4, 6} . Да бисте сортирали овај низ помоћу Буббле Сорт , пратимо следеће пролазе:



Први пролаз:

(5 3 1 4 6) -> (3 5 1 4 6), Замени од 5 > 3





(3 5 1 4 6) -> (3 1 5 4 6), Замени од 5 > 1

(3 1 5 4 6) -> (3 1 4 5 6), Замени од 5 > 4



(3 1 4 5 6) -> (3 1 4 5 6), Нема замене јер су сви елементи у реду.

Други пролаз:

(3 1 4 5 6) -> (1 3 4 5 6), Замени од 3 > 1

(1 3 4 5 6) -> (1 3 4 5 6), Нема замене јер су сви елементи у реду.

Трећи пролаз:

(1 3 4 5 6) -> (1 3 4 5 6), Нема замене јер су сви елементи у реду.

Низ је сортиран, а алгоритам то препознаје након трећег пролаза јер није било замене.

Програм сортирања мехурића у Ц

Следи имплементација Буббле Сорт у Ц програмирању.

#инцлуде <стдио.х>

инт главни ( ) {

инт низ [ 100 ] , н , Икс , и , с ;

принтф ( 'Молимо унесите број елемената низа: ' ) ;

сцанф ( '%д' , & н ) ;

принтф ( 'Молимо унесите вредности елемената: ' ) ;

за ( Икс = 0 ; Икс < н ; Икс ++ )

сцанф ( '%д' , & низ [ Икс ] ) ;

за ( Икс = 0 ; Икс < н - 1 ; Икс ++ ) {

за ( и = 0 ; и < н - Икс - 1 ; и ++ ) {

ако ( низ [ и ] > низ [ и + 1 ] ) {

с = низ [ и ] ;

низ [ и ] = низ [ и + 1 ] ;

низ [ и + 1 ] = с ; }

}

}

принтф ( 'Сортирани низ након коришћења сортирања мехурића: ' ) ;

за ( Икс = 0 ; Икс < н ; Икс ++ )

{

принтф ( '%д' , низ [ Икс ] ) ;

}

повратак 0 ;

}

Горњи Ц програм прво иницијализује низ величине 100 елемената и тражи од корисника да унесе величину елемената које треба сортирати, а затим уноси елементе од корисника један по један. Унете вредности у низу се затим сортирају помоћу угнежђених петљи док код мења елементе ако су у погрешном редоследу. Коначно, штампа сортирани низ користећи фор петљу.

Излаз

Закључак

Буббле сорт је алгоритам за сортирање који се користи за распоређивање низа у растућем или опадајућем редоследу упоређивањем сваког елемента низа са његовим суседним елементом и упаривање док се последњи елемент не сортира. У горе наведеним упутствима научићете основе Буббле сорт алгоритам и његова имплементација у Ц програмирању.