Drobny bugfix QS.

[ads1.git] / slides / quicksort.tex

diff --git a/slides/quicksort.tex b/slides/quicksort.tex
index 735a8cb9a6c68f4140f7967202257677a9cafa88..c5122754f48213236361cafeba87190663001706 100644 (file)
--- a/slides/quicksort.tex
+++ b/slides/quicksort.tex
@@ -43,8 +43,10 @@ $\<Sort>(X, a, b):$ {\cmt (set
 \::Dokud $l \le r$, opakujeme:
 \:::Dokud $X[l]<p$: $l\leftarrow l+1$.
 \:::Dokud $X[r]>p$: $r\leftarrow r-1$.
-\:::$X[l] \leftrightarrow X[r]$.
-\:::$l\leftarrow l+1$, $r\leftarrow r-1$.
+\:::Je-li $l\le r$:
+\::::$X[l] \leftrightarrow X[r]$
+\::::$l\leftarrow l+1$
+\::::$r\leftarrow r-1$
 \:$\<Sort>(X, a, r)$, $\<Sort>(X, l, b)$.
 \endalgo