Мехурићасто сортирање у Ц је једноставан алгоритам сортирања који више пута упоређује суседне елементе датог низа и замењује их ако су у погрешном редоследу. Можда се питате о имену Сортирање мехурића. Следе упутства обухваћена у овом чланку:
- Шта је сортирање мехурића у Ц?
- Алгоритам сортирања мехурића
- Пример сортирања мехурића у Ц.
- Функција сортирања мехурића
- Сортирање мехурића у програму Ц.
Шта је сортирање мехурића у Ц?
Техника сортирања назива се тако јер алгоритам делује као мехур, појављују се лакши елементи и тежи елементи се смирују. Алгоритам сортирања облачића сортира листу у пролазима. Сада, за сортирање листе са н елемената Буббле сорт захтева н-1 пролаза. Да би било јасније, схватимо ово корак по корак.
Алгоритам сортирања мехурића
- Пасс 1 :
- Кс [0] и Кс [1] се упоређују и замењују ако је Кс [0]> Кс [1]
- Кс [1] и Кс [2] се упоређују и замењују ако је Кс [1]> Кс [2]
- Кс [2] и Кс [3] се упоређују и замењују ако је Кс [2]> Кс [3] и тако даље & хеллип
- На крају пролаза 1, највећи елемент листе налази се на највишем индексу листе.
- Пасс 2:
- Кс [0] и Кс [1] се упоређују и замењују ако је Кс [0]> Кс [1]
- Кс [1] и Кс [2] се упоређују и замењују ако је Кс [1]> Кс [2]
- Кс [2] и Кс [3] се упоређују и замењују ако је Кс [2]> Кс [3] и тако даље & хеллип
- На крају Пасс 2, други највећи елемент листе налази се на другом највишем индексу листе.
- Пасс н-1:
- Кс [0] и Кс [1] се упоређују и замењују ако је Кс [0]> Кс [1]
- Кс [1] и Кс [2] се упоређују и замењују ако је Кс [1]> Кс [2]
- Кс [2] и Кс [3] се упоређују и замењују ако је Кс [2]> Кс [3] и тако даље & хеллип
- На крају овог превоја. Најмањи елемент листе налази се на првом индексу листе.
Пример сортирања мехурића у Ц.
Низ: -5, 35, 2, 13, -15
Пасс 1
- ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Овде алгоритам упоређује прва два елемента.
- (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), замени од 35> 2
- (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), замени од 35> 13
- (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Замените од 35> -15
Последњи елемент је највећи елемент.
Пасс 2
- ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
- (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
- (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), замените од 13> -15
Други последњи елемент је други по величини елемент.
факторијел користећи рекурзију у в
Пасс 3
- ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
- (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), замените од 2> -15
Трећи последњи елемент је трећи по величини елемент.
Пасс 4
- ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), замените од -5> -15
На крају, први је најмањи & 2 нд је други најмањи елемент у низу. Дакле, у овом случају су била потребна четири пролаза за сортирање низа од 5 елемената.
Пре него што детаљно погледамо алгоритам, погледајмо временску сложеност алгоритма Буббле Сорт ин Ц.
Сложеност сортирања мехурића
- Најгора сложеност случаја:На2)
- Најбољи случај сложености:На2)
- Просечна сложеност предмета:На)
Погледајмо сада алгоритам, тако да напредујемо и можемо да напишемо алгоритам сортирања мехурића у Ц.
разлика између променљивог и непроменљивог
Функција сортирања мехурића
воид бубблеСорт (инт арраи [], инт н) {инт и, ј // Проследи у Буббле Сорт фор (и = 0 иСортирање мехурића у програму Ц.
#инцлуде // Функција замене елемената воид свап (инт * а, инт * б) {инт темп = * а * а = * б * б = темп} // функција разврставања облачића воид бубблеСорт (инт арраи [], инт н ) {инт и, ј за (и = 0 и
Сада бисте након извршавања горњег програма Ц разумели како функционише Буббле Сорт и како га применити на језику Ц. Надам се да је овај блог информативан и да вам додаје вредност.
Погледајте Едурека, поуздана компанија за учење на мрежи са мрежом од више од 250.000 задовољних ученика раширених широм света. Едурекин курс за обуку и сертификацију Јава Ј2ЕЕ и СОА дизајниран је за студенте и професионалце који желе да буду Јава програмер. Курс је дизајниран да вам пружи почетну предност у Јава програмирању и обучи вас како за основне тако и за напредне Јава концепте, заједно са разним Јава оквирима попут Хибернате & Спринг.
Имате питање за нас? Молимо вас да га спомињете у одељку за коментаре овог чланка о Мехурићу сортирај у Ц и јавићемо вам се што је пре могуће.