hallo Leute..
ich hab kleines Problem mit der Hausaufgabe..
wir sollen MinSort Sortiverfahren so schreiben, dass es "Stabil" ist..
aber soweit ich weiß, geht das doch gar nicht oder doch!?
so sieht normale MinSort bei uns aus..
als Hinweis hat der Lehrer uns das noch weiter gegeben:
"der KnotenMitKleinstenInhalt wird aus der Liste gelöscht und der Inhalt (kleinsterInhalt) wird hinter,vor das letzte Teilelement hinzugefügt"
Delphi-Quellcode:
//-------- MinSort (public) --------------------------------------------------
procedure TSortierListe.MinSort;
var KnotenMitKleinstemWert, ersterKnoten : TKnoten;
i : Integer;
begin
if Self.Laenge > 1
then begin
Self.zumAnfang;
ersterKnoten := Self.liefereAktuellenKnoten;
for i := 1 to Self.Laenge do
begin
KnotenMitKleinstemWert := Self.findeKnotenMitKleinstemInhalt(ersterKnoten);
vertausche(ersterKnoten,KnotenMitKleinstemWert);
ersterKnoten := ersterKnoten.Nachfolger;
end;
end;
end;
danke für die Hilfe vorraus
[edit=alcaeus]Delphi-Tags gesetzt. In Zukunft bitte selbst machen 
Mfg, alcaeus[/edit]