Seite 1 von 1

Verfasst: Montag 25. Februar 2008, 18:02
von schlange91
Ja es gibt ja keine Fehler er sortiert halt nur falsch.

Verfasst: Montag 25. Februar 2008, 18:04
von BlackJack
@schlange91: Was meinst Du denn jetzt genau? An dem Algorithmus ist nichts falsch, das ist ein korrekter Selectionsort. Der ist halt instabil. Wenn Du's stabil haben willst, dann musst Du entweder den Selectionsort erweitern, oder einen Algorithmus verwenden, der von Haus aus stabil ist. Oder ein weiteres Argument entgegennehmen: Entweder eine Vergleichsfunktion oder eine Schlüsselfunktion, wie dass beim `list.sort()` auch gemacht wird. Dann kannst Du in einem Durchgang sortieren.

Verfasst: Dienstag 26. Februar 2008, 06:11
von schlange91
ok danke