Korektury kapitoly o trideni.

[ads2.git] / 5-sortnet / sortnet.mp

diff --git a/5-sortnet/sortnet.mp b/5-sortnet/sortnet.mp
index f28a753327aa4bf1b574359bff3734b1b2e1896d..3aabd36808b40a8632a36fe040c5763848658c49 100644 (file)
--- a/5-sortnet/sortnet.mp
+++ b/5-sortnet/sortnet.mp
@@ -455,6 +455,20 @@ z613=(13v,2v);
 z614=(14v,2v);
 z615=(15v,2v);
 
+% ve skutecnosti dle znaceni 
+% by melo byt z6* ale uz 
+% obsazeno
+z815=(1.5v,2v);
+z855=(5.5v,2v);
+z895=(9.5v,2v);
+z813=(13.5v,2v);
+
+z715=(1.5v,1v);
+z755=(5.5v,1v);
+z795=(9.5v,1v);
+z713=(13.5v,1v);
+
+z9=(4v,0v);
 
 pickup pencircle scaled 0.4pt;
 draw(z10--z115--z215--z20--cycle);
@@ -471,6 +485,10 @@ drawarrow(z495--z595);
 drawarrow(z413--z513);
 drawarrow(z235--z335);
 drawarrow(z211--z311);
+drawarrow(z815--z715);
+drawarrow(z855--z755);
+drawarrow(z895--z795);
+drawarrow(z813--z713);
 
 label.llft(btex $n$ etex,z075);
 label.bot(btex $S_n$ etex,z175);
@@ -480,6 +498,7 @@ label.bot(btex $S_{n\over 4}$ etex,z515);
 label.bot(btex $S_{n\over 4}$ etex,z555);
 label.bot(btex $S_{n\over 4}$ etex,z595);
 label.bot(btex $S_{n\over 4}$ etex,z513);
+label.rt(btex Bitonick\'a t\v r\'\i di\v cka $B_{n}$ etex,z9);
 
 endfig;