2010-01-19T17:59:05 pq

es ging hier um speicherverbrauch und geschwindigkeit. mit deinem algorithmus von O(n log(n)) bist du nunmal langsamer als mit einem algorithmus von O(n).

Das heißt, durch mein abschließendes sort werden alle vorher gewonnenen Geschwindigkeitsvorteile wieder aufgefressen, richtig?
Und wenn man die Sortiermethode für sort ändert? Wäre man dann nicht trotzdem ein wenig schneller als beim Durchlauf der beiden Listen per Bubble?

Oder hab ich es noch immer nicht kapiert?