Anna Zimna nr indeksu: 159091 Heapsort

Anna Zimna nr indeksu: 159091 Heapsort

 !"#$%&'( &)*"+,%-. /0$% .1,230 4")0/43 5+3"+,%0%"'0/ 6&3-5)0-07%"'&70/ '
5"$%&23 837&+70*" 4"52& 6.50970*" : ;&)0%( 4"52& /0$% %" < 10 "5+=26 $%&90*"
26&$. #"$%>5. #" 0)0-07%. - &4$,- &)70*" ?).8 -373- &)70*"@ "A0+./0 "7 )"*&B
+,%-3267, 26&$ '$%&'3&73& 3 .$.'&73& 0)0-07%=' : !"7&#%" 4"5302 -"17& 9&%'"
3-5)0-07%"'&C ' 5"$%&23 %&8)32,: D)*"+,%- $"+%"'&730 5+606 4"52"'&730 $49&#&
$3> 6 #'=2E A&6: F 530+'$60/ $"+%"'&70 0)0-07%, +0"+*&736"'&70 $( ' 20). .%B
'"+6073& 4"52&: F #+.*30/ 6&G #"4"7,'&70 /0$% ' 9&G23'0 $"+%"'&730: D8,
/0#7&4 6+"6.-30C $&-" $"+%"'&730 5+606 4"52"'&730< %+608& 7&/530+' 5"67&C
$%+.4%.+> #&7,2E < /&4( /0$% $&- 4"5302:
H 16 14
!&+07% ?3@
+0%.+7 3IJ
K0A%?3@
+0%.+7 J3
L3*E% ?3@
+0%.+7 J3M N
10 8 7
9 3
2 4
1
NO
@
@ NS
NP
Q
@
@R
@
@P
N
J
T
@
@
U
F 9&$7"GC 4"52&V #)& 4&1#0*" '>69& 3< 4%=+, 730 /0$% 4"+60730- V
W XYZ[\]^ _`ab c W X`b
d e f ;&49&#&-,< 10 #+60'& 837&+70 6&26053"70 ' K0A%?3@ 3 L3*E%?3@ $( 4"52&-3<
&)0 D g3h -"10 8,C -730/$6, "# $'"32E $,7=' < 5+606 2" 7&+.$6& ' 9&$7"GC 4"52&:
i 08, $50973&9& $3> ' 9&$7"GC 4"52&< $%"$./0-, 5+"20#.+> j0&53A,< 4%=+& 0)0-07%
6 4"+6073& 5+60$.'& ' #=9 #+60'& 6&-3073&/(2 *" 6 '3>4$6,- 6 $,7=' %&4 #9.*"<
&1 5+6'+=23 5"+6(#04 4"52&:
N
\Z ` _W `a
\ ^ _`a
[
` ^ _`a
`
\Z `
^ \] Z[ \ ^
\ \ Z[ \ ^
` [
\Z `
^ \] Z[ \ ^ [
` Z[ \ ^
`
^ \] Z `\ W X`b
\Z ` _W Z[ \
d ef \ XWb ` W X bcW X`b
`
\ XWb ` W X[bc W X Z[ \ ^b
cW X Z[ \ ^b
^a
f e e
NP
@
@
J
@
@Q
N
NP
@
@
R
J
@
@!
a)
R
N
@
@
Q
J
@
@P
b)
6&$ #63&9&73& j0&53A, B # ?)* 7@ $ # ?E@:
?7 B )3268& '>69=' #+60'&< E B ',$"4"GC #+60'&@:
R
N
c)
"
F 4"52. 530+'$6, '>609 /0$% 0)0-07%0- 7&/'3>4$6,- : % #630 5"'37307 $3>
'302 67&)0 & C 7&/'3>4$6, '>609 ' ( & 4" ) 2. ?5"$"+%"'&70/@ %&8)32,: ;&-3073&-,
6&%0- "$%&%73 '>609 6 530+'$6,- < '>609 "$%&%73 "#237&-, "# 4"52& ?5"5+606
6-730/$60730 6-30770/ E0&5B$360@ 3 ','"9./0-, 5+"20#.+> j0&53A, #)& '>69& 7+
N: F 0A04230 ' %&8)32, 8>#630-, -30)3 7302" -730/$6, 4"5302< & "$%&%73 0)0-07%
%&8)32, ?730 7&)01(2, /.1 #" 4"52&@ 8>#630 -3&9 '&+%"GC 7&/',1$6& 6 '$6,$%432E
0)0-07%=' %&8)32,: !"4&6&70 /0$% %" 7& 5+6,49&#630:
&@ 7&$6 4"5302:
8@ 0)0-07% ?NP@ /.6 6&-3073"7, 6 0)0-07%0- "$%&%73- ?N@ "+&6 "8230230 4"52&<
5"5+606 6-730/$60730 '&+%"G23 6-30770/ E0&5B$360 "+&6 .+.2E"-30730 5+"20#.+,
j0&53A, ?26,)3 5+6,'+=20730 5"+6&#4. 4"52&@:
" 6,77"GC 6&%0- 5"'%=+6,-,:::2@<#@<0@: ;&-3&7& '>69& 530+'$60*" 6 "$%&%B
73- < "8230230 4"52&< j0&53A, ?N@: * "5302 67"'. 6- &)&9< & #'& "$%&%730 0)0-07%,
$( /.1 5"$"+%"'&70: + 010)3 26,77"GC 5"'%=+6,-, #"$%&%0267( 3)"GC +&6,< 4"5302
6.509730 6734730< & %&8)32& 8>#630 /.1 5"$"+%"'&7& ,,,,
J
\Z [^ _W a
` \Z _W a
[ `
\] ^ XWb ]^ Z `\ W X b
c W X`b
\Z ` \ XWb
\Z ` \ XWb \Z ` _W a
" 6&$ #63&9&73& j0&5$"+%V # ?7@ M ?7BN@ # ?)* 7@ $ # ?7 )* 7@:
!+6,49&#V
NP
@
@
Q
@
@P
J
Q
N
@
@N
J
b)
P
J
N
N
7 8 14
d)
@
@
P
R
J
!
N
c)
wynik : 1 2 4 7 8 14
4 7 8 14
e)
[^ Z] `\ [ \ Z] `\
`] \ ` ^[\Z c
`] \ ` Z] ` c
`] a)
@
@
J
@
@
P
R
R
]Z \ Z \ ^ `]^ Z`] _ ` a
U
] ^ `]^ ` \ ] ` [ `]^ X b ` [Z] __ ] ` ]\ a^ ` \ _ aa ^ [^ Z] `\ [ \ Z] `\ ] ]
Y[ \
\ ] `Z [ _`
X`b ^ [^ Z] `\
] ]
^Z ` ` Z `
`
[Z] _a
\ ` `
` a
^ \^ _ a X`b \] \ `\ [ _`
`
`
` a
X`b ` \ __ c a
_ X b
aa
X b X b X b `\[Z `\ [ _`
` c
Z _ Xb
`a
X`ba ` \_
`a
` __
`a
_ X
b c X baa
\ \
` _ Xb
Z _ Xb
`\^ Z \
X ba [\Z X ba
P
`\^ Z ] ` [^ Z] `Z
^ Y [^ Z] ` ] ] [ _` ` ` a ^ \^ _ a X`b ^ \] ^\ _ YW a [\^ []