Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
20. Apr 2015
Das war eigentlich nur Makulatur, der größte Fehler ist, dass der 0-Index nicht berücksichtigt wird.
Bei 6 Elementen bekomme ich als Länge 6 zurück. Die Elemente spreche ich aber über 0..5 an und genau da liegt der Fehler in dem Pseudo-Code, der greift auch auf den Index 6 zu, was das 7. Element wäre, was es gar nicht gibt.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
20. Apr 2015
Wenn wir den Wikipedia-Pseudeo-Code mal nach Delphi übersetzen (das geht quasi 1:1, denn das riecht nach gedeutschtem Pascal)
prozedur SelectionSort( A : Liste sortierbarer Elemente )
n = Länge( A )
links = 0
wiederhole
min = links
für jedes i von links + 1 bis n wiederhole
falls A < A dann
min = i
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Sir Rufo,
20. Apr 2015
Wem ist denn der Fehler in dem Wikipedia-Code aufgefallen? ;)