Quote

1. Wie kommen die "Abweichler" bei 8 und 16 Elementen zustande?

Keine Ahnung

Quote

2. Warum wird die sub so oft durchlaufen? Ist das ein Bubblesort?

Es ist ein angepasster Quicksort. Angepasst dahingegend das es vor dem Sortieren ein Arrays noch shuffelt. Ansonsten muss jeder Wert mindestens einmal durchlaufen sein. Sonst kann man einen Wert ja auch nicht einsortieren wenn man seinen Wert nicht kennt. Ein Bubblesort würde eine deutlich höhere anzahl von durchläufen haben.

EDIT
Mit dem Pragma "sort" kannst du den Sortieralgorithmus anpassen: http://perldoc.perl.org/sort.html

Quote

3. Geht das auch irgendwie schneller/eleganter?

Nicht wirklich. Im Buch "Algorithmen und Datenstrukturen" wurde das Thema durchgenommen mit dem Fazit das es eigentlich immer besser ist das eingebaute sort() zu nehmen.
Last edited: 2009-11-24 15:54:51 +0100 (CET)