Úprava 4. přednášky z PPA2
This commit is contained in:
parent
ec1c84fb5d
commit
9c86d331ab
1 changed files with 2 additions and 2 deletions
|
@ -64,8 +64,8 @@ Nalezení pořadí (indexů) pro množinu prvků podle nějakého uspořádání
|
||||||
- přirozeně vede na rekurzivní zápis
|
- přirozeně vede na rekurzivní zápis
|
||||||
- postup:
|
- postup:
|
||||||
- vybere se pivot (např. poslední prvek) a přesune se do proměnné
|
- vybere se pivot (např. poslední prvek) a přesune se do proměnné
|
||||||
- pole se prochází zleva a při nalezení něčeho většího než je pivot se prvek přesune na volené místo (tedy to místo posledního prvku)
|
- pole se prochází zleva a při nalezení něčeho většího než je pivot se prvek přesune na volné místo (tedy to místo posledního prvku)
|
||||||
- poté se začne procházet od konce, a postup se opakuje, dokud se indexy zleva i zprava nerovnají
|
- poté se začne procházet zprava a postup se opakuje, dokud se indexy zleva i zprava nerovnají
|
||||||
- vlastnosti:
|
- vlastnosti:
|
||||||
- není potřeba vyměňovat prvky (je to drahá operace)
|
- není potřeba vyměňovat prvky (je to drahá operace)
|
||||||
- využijeme skutečné parametry left a right jako proměnné
|
- využijeme skutečné parametry left a right jako proměnné
|
||||||
|
|
Loading…
Reference in a new issue