0x
Bublinové třídění (BubbleSort) funguje tak, že se projde seznam čísel, porovnají se vždy dvě sousední čísla A(i) s A(i+1) a když A(i) > A(i+1), tak se prohodí. Když to provedete až k předposlednímu číslu (count-1), tak největší číslo dostanete na poslední pozici. Pak znovu provedete cyklus, ale už jen do předposledního čísla.
@petrm Takže v podstatě n-2 je poslední proces kdy se kontroluje jeslti je předposlední prvek vyšší než poslední a právě proto, že poslední už nemůžeme porovnávat s ničim, tak se to tady ukončí. Jestli to chápu dobře.
Nevím, jestlii používáme stejné pojmenování. Krásně je to vidět na uvedeném příkladu.
V 1.kroku porovnávám všechna čísla od 1. do posledního, tím dostanu na poslední místo největší číslo.
V dalším kroku porovnávám všechna čísla od 1. do předposledního, tím dostanu na předposlední místo druhé největší číslo. Tak pokračuji dál až v posledním kroku porovnám 1.číslo s 2.číslem a tím celý proces třídění končí, všechna čísla jsou srovnána podle velikosti.
Neneseme odpovědnost za správnost informací a za škodu vzniklou jejich využitím. Jednotlivé odpovědi vyjadřují názory jejich autorů a nemusí se shodovat s názorem provozovatele poradny Poradte.cz.
Používáním poradny vyjadřujete souhlas s personifikovanou reklamou, která pomáhá financovat tento server, děkujeme.