Drobny bugfix QS.

diff --git a/slides/Makefile b/slides/Makefile
index a015c7837f7b3bf5b4c071e0b4390fa27cc33e30..66b2d89aa87791959ab136e4d411c132e295cb48 100644 (file)
--- a/slides/Makefile
+++ b/slides/Makefile
@@ -1,4 +1,4 @@
-all: dijkstra.ps
+all: quicksort.ps
 
 %.dvi: %.tex slidemac.tex
        csplain $<

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