Problem mit Bsp. 3 und 8

[RAUSCHfrei]

wer hat bsp. 3 und 8 schon ausgearbeitet? wär nett wenn des wer posten könnt ;-)

vielen herzlichen dank,
a.

[Lukas]

bei beispiel 3 müssen einfach alle zahlen gleich sein. dann gibts beim aufbau des heaps keine datenbewegungen und auch die minimale menge an vergleichen, und beim sortieren auch die minimale anzahl an vgl und datenbewegungen.

bsp 8:
Quicksort (A, i, j, k)
if((j-i+1) <= k )
Selection Sort(A,i,j);
else
restlicher quicksort-alg.