Овај чланак говори о једноставном начину имплементације Буббле Сортирања у Ц програмирању.
Шта је Буббле-Сорт у Ц програмирању?
У Буббле сорт , елементи су више пута распоређени по редоследу, било у растућем или опадајућем редоследу, у зависности од преференција корисника. Процес сортирања у Ц-у почиње претрагом првог индекса и поређењем првог и другог елемента. Ако је први индексни елемент већи од другог, они се замењују. Исти процес поређења и замене се понавља за други елемент индекса и трећи елемент док се сви елементи не сортирају.
Како функционише сортирање мехурића?
Ево водича корак по корак за имплементацију Буббле Сорт у Ц.
Хајде да размотримо улазни низ {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 елемената и тражи од корисника да унесе величину елемената које треба сортирати, а затим уноси елементе од корисника један по један. Унете вредности у низу се затим сортирају помоћу угнежђених петљи док код мења елементе ако су у погрешном редоследу. Коначно, штампа сортирани низ користећи фор петљу.
Излаз
Закључак
Буббле сорт је алгоритам за сортирање који се користи за распоређивање низа у растућем или опадајућем редоследу упоређивањем сваког елемента низа са његовим суседним елементом и упаривање док се последњи елемент не сортира. У горе наведеним упутствима научићете основе Буббле сорт алгоритам и његова имплементација у Ц програмирању.