Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
9. Mär 2018
Natürlich nicht. Es liegt überhapt nicht an irgendeinem Sortieralgorithmus.
Denn die gewünschte Reihenfolge scheint (nicht nur (Dir)) nicht klar zu sein.
Ich nahm es bisher so wahr, daß Du sämtlichen diesbezüglichen Fragen ausgewichen bist.
Wem es klar ist, welche Reihenfolge die wirklich gewünschte ist, der hat des Rätsels Lösung und wird sich hoffentlich melden.
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
9. Mär 2018
Die Tanten Google und Wikipedia sind Dein Freund.
Intransitiv bedeutet, daß nicht gilt: Wenn a<=b und b<=c dann a<=c, jedenfalls nicht immer und zwangsläufig. Einfaches Beispiel ist das Spiel "Schnick schnack schnuck".
M.E. kann man, wenn Intransitivität gilt, keinen Sortieralgorithmus darauf begründen, jedenfalls keinen, wie mir bekannt.
Darauf kam ich wegen des Kreisbildes, das weiter...
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
8. Mär 2018
Wo Bubblesort nicht (oder nicht richtig) funktioniert, wird Quicksort kaum besser sein (ganz im Gegensatz, es ist komplizierter und damit fehleranfälliger), denn das Problem liegt wohl nicht an einem fehlerhaften Bubblesort.
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
8. Mär 2018
Es wäre für einen Außsenstehenden - und vermutlich auch für Dich - transparenter, die diesem vergleichsgbasierten Sortieralgorithmus namens Bubblesort zugrundeliegende Vergleichsfunktionalität in eine extra Funktion auszulagern, die drei Ausgabewerte annehmen kann, die dem kleiner, gleich oder größer entsprechen.
Oder sind die Relationen der zu sortierenden Objekte intransitiv?
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
7. Mär 2018
Nun, es ist wohl eher ein Problem, eine genaue Reihenfolge zu definieren.
Ein Bubblesort-Problem, wie die Überschrift ankündigt, ist es sicher nicht. Dieser Sortieralgorithmus ist nämlich so simpel, daß sich nahezu immer jemand im Forum findet, beim bloßen Anblick des Quellcodes den Fehler zu entdecken.
Ist die gewünschte Reihenfolge erstmal klar, kann man nämlich (nahezu) jeden...
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
7. Mär 2018
Emil, brich doch das Problem bitte mal auf das wesentliche herunter!
Ständig wirfst Du 2D- und 3D-Koordinaten hier in den Raum (sind diese Informationen für die Hilfebemüher wirklich relevant?), obwohl es doch "nur" um das Sortieren eines eindimensionalen Arrays, also Vektors geht.
Ehrlich gesagt, habe ich Dein Problem bis jetzt nicht verstanden.
Irgendeine eindeutig bestimmte...
Forum: Algorithmen, Datenstrukturen und Klassendesign
FreePascal
by Delphi-Laie,
6. Mär 2018
Dann sortiere doch einfach nach den Beträgen (Absolutwerten ohne Vorzeichen)!
