From 9c86d331ab0145807107bd95b6a78452f162e4ad Mon Sep 17 00:00:00 2001 From: Filip Znachor Date: Thu, 30 Mar 2023 22:23:20 +0200 Subject: [PATCH] =?UTF-8?q?=C3=9Aprava=204.=20p=C5=99edn=C3=A1=C5=A1ky=20z?= =?UTF-8?q?=20PPA2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- KIV PPA2/Prednaska04.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/KIV PPA2/Prednaska04.md b/KIV PPA2/Prednaska04.md index a9868ce..bc5aede 100644 --- a/KIV PPA2/Prednaska04.md +++ b/KIV PPA2/Prednaska04.md @@ -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 - postup: - 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) - - poté se začne procházet od konce, a postup se opakuje, dokud se indexy zleva i zprava nerovnají + - 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 zprava a postup se opakuje, dokud se indexy zleva i zprava nerovnají - vlastnosti: - není potřeba vyměňovat prvky (je to drahá operace) - využijeme skutečné parametry left a right jako proměnné