Problem mit Bsp. 3 und 8

  • 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.