keyerror:0

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
schlange91
User
Beiträge: 6
Registriert: Sonntag 24. Februar 2008, 19:57

Beitragvon schlange91 » Montag 25. Februar 2008, 18:02

Ja es gibt ja keine Fehler er sortiert halt nur falsch.
BlackJack

Beitragvon BlackJack » Montag 25. Februar 2008, 18:04

@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.
schlange91
User
Beiträge: 6
Registriert: Sonntag 24. Februar 2008, 19:57

Beitragvon schlange91 » Dienstag 26. Februar 2008, 06:11

ok danke

Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder