Welcher Algorithmus für Sort1DArray?

(17.01.2012 20:18 )macmarvin schrieb:  

(17.01.2012 08:29 )abrissbirne schrieb:  

(16.01.2012 22:01 )macmarvin schrieb:  Das Laufzeitverhalten des LV Primitives spricht aber gegen Quicksort (Worstcase Laufzeit falls schon sortiert).

Wie meinst du das?

Die Laufzeit von einem normalen Quicksort ist dann am schlechtesten ( O(n^2) ), wenn die Menge schon sortiert ist. Deshalb das TestVI, das die Laufzeit zwischen einem Random Array mit einem Sortierten vergleicht.

Achso, ok das klingt auch logisch