Сортирање значи сређивање било којих података у растућем или опадајућем редоследу према неком линеарном односу међу елементима. Овај чланак о Буббле Сорт ин ће вам помоћи да детаљно разумете овај концепт.
На овом блогу ћемо обрађивати следеће теме:
- Шта је Буббле сорт?
- Кораци за извођење сортирања мехурића
- Алгоритам сортирања мехурића
- Питхон програм за имплементацију ент Буббле Сорт
Шта је сортирање мехурића?
Сорта мехурића позната је и као сорта која тоне. То је једноставан алгоритам за сортирање који непрестано корача кроз листу ради сортирања, упоређујући сваки пар суседних предмета и мењајући их ако нису у правилном редоследу. Кораци се понављају све док више нису потребне замене, а то је када се листа сортира.
Кораци за извођење сортирања мехурића
- Упоредите први и други елемент на листи и замените их ако су погрешним редоследом.
- Упоредите други и трећи елемент и замените их ако су у погрешном редоследу.
- Наставите слично до последњег елемента листе на сличан начин.
- Понављајте све горње кораке док се листа не сортира.
Горњи кораци ће бити јаснији следећим визуелизацијама -
Алгоритам сортирања мехурића
Погледајмо сада алгоритам иза сортирања мехурића.
сабирање два броја у јави
Фирст Пасс:
( 16.19 , 11,15,10) -> ( 16.19 , 11,15,10) - Алгоритам упоређује прва два елемента и замењује се од 19> 16
(16, 19.11 , 15.10) -> (16, 11.19 , 15.10) - Замените од 19> 11
(16.11, 19.15 , 10) -> (16,11, 15.19 , 10) - Замените од 19> 15
(16,11,15, 19.10 ) -> (16,11,15, 10.19 ) - Сада, будући да су ови елементи већ у правилном редоследу (19> 10), алгоритам их не замењује.
Други пролаз:
( 16.11 , 15,10,19) -> ( 11.16 , 15,10,19) - Замените од 16> 11
( Једанаест, 16.15 , 10.19) -> (11, 15.16 , 10,19) - Замените од 16> 15
(11.15, 16.10 , 19) -> (11,15, 10.16 , 19) - Замените од 16> 10
(11,15,10,16,19) -> (11,15,10,16,19)
Тхе је сортирано, али наш алго не зна да ли је завршен. Дакле, потребан му је још један цео пролаз без икакве замене да би се знало да је сортиран.
Трећи пролаз:
( Једанаест, 15.10 , 16,19) -> (11, 15.10 , 16,19)
( Једанаест, 15.10 , 16,19) -> (11, 10.15 , 16,19) - Замените од 15> 10
(11,10,15,16,19) -> (11,10,15,16,19)
(11,10,15,16,19) -> (11,10,15,16,19)
Четврти пролаз:
( 11.10 , 15,16,19) -> ( 10.11 , 15,16,19) - Замените од 11> 10
Коначни излаз је (10,11,15,16,19)
Хајде да сада ово кодирамо -
Питхон програм за примену Буббле Сорт
а = [16, 19, 11, 15, 10, 12, 14]
# понављање петље лен (а) (број елемената) број пута за ј у опсегу (лен (а)): # почетно замењено је лажно замењено = Нетачно и = 0 док је иа [и + 1]: # замењивање а [и ], а [и + 1] = а [и + 1], а [и] # Промена вредности замењеног замењеног = Тачно и = и + 1 # ако је замењено нетачно онда је листа сортирана # можемо зауставити петљу ако је замењено == Нетачно: прекид штампе (а)
ИЗЛАЗ:
У горњем коду упоређујемо суседне бројеве и замењујемо их ако нису у исправном редоследу. Поновите исти процес лен (а) неколико пута. Доделили смо променљиву „замењено“ и поставили је вредност „Тачно“ ако се било која два елемента замењују у итерацији. А ако нема међусобне размене елемената, онда је листа већ сортирана и према томе, нема промене вредности „замењеног“ и можемо прекинути петљу.
Овим смо дошли до краја блога под називом „Како применити сортирање мехурића у Питхону“. Надам се да је садржај додао вредност вашем знању Питхона.
Обавезно вежбајте што је више могуће и вратите своје искуство.Имате питање за нас? Молимо вас да га спомињете у одељку за коментаре овог блога „Како имплементирати сортирање облачића у Питхон“ и јавићемо вам се што је пре могуће.
Да бисте стекли детаљно знање о Питхону, заједно са разним апликацијама, можете се пријавити за уживо са подршком 24/7 и доживотним приступом.