Ein weiterer Sortieralgorithmus ist der Bucket-Sort-Algorithmus. Der Pseudocode des Algorithmus lautet:

Question

bucket_sort ( l )
min = minElement(l) max = maxElement(l)

buckets = array(max min) foreach (e in l)

buckets [ e ] = true r=[]

for i in (min,max) i f ( buckets [ i ] )

r .append( i )

return r

• Geben Sie die untere und obere Schranke für die Laufzeit von minElement und maxElement an, falls es optimal implementiert ist.

• Geben Sie die untere und obere Schranke des Bucket-Sort-Algorithmus an.

• Unter welchen Bedingungen ist der Bucketsortalgorithmus schneller als der

  Merge-Sort-Algorithmus?

• Nennen Sie 3 Nachteile dieser Implementierung des Bucket-Sort-Algorithmus.