Bubblesort Problem

[EWeiss]

Zitat von hoika:

Hallo,

Zitat:

Nach meinem Verständnis ist es richtig implementiert.

Wo liegt denn dann der Fehler?
Das musst Du doch selber schnell herausfinden.

Für mich ist Deine Berechnung jedenfalls zu kompliziert...

Ja wird mir nichts anderes übrigbleiben. (vielleicht mit Quicksort mal versuchen)
Danke.

gruss

[Delphi-Laie]

Zitat von EWeiss:

Ja wird mir nichts anderes übrigbleiben. (vielleicht mit Quicksort mal versuchen)

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.

[EWeiss]

Zitat von Delphi-Laie:

Zitat von EWeiss:

Zitat von hoika:

Ja wird mir nichts anderes übrigbleiben. (vielleicht mit Quicksort mal versuchen).

.

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.

Auch wenn du recht haben magst werde ich es destotrotz versuchen.

gruss

[hoika]

Hallo,
da muss ich mal Delphi-Laie Recht geben. ausnahmsweise

Was hat denn die Auswahl von Bubble-Sort oder Quick-Sort mit dem Problem zu tun?
Das Problem ist der Tausch-Algorithmus, da musst Du ansetzen,
z.B. mit ein paar Unit-Tests.

[Neutral General]

Zitat von EWeiss:

Zitat von Delphi-Laie:

Zitat von EWeiss:

Zitat von hoika:

Ja wird mir nichts anderes übrigbleiben. (vielleicht mit Quicksort mal versuchen).

.

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.

Auch wenn du recht haben magst werde ich es destotrotz versuchen.

Nochmal ein Versuch das zu erklären:
Das Sortieren besteht quasi aus 2 Teilen:

1) Den Algorithmus (Bubblesort, Quicksort, Mergesort, ...)
Jeder dieser Algorithmen kann zuverlässig in jeder Situation Zahlen sortieren
2) Der Teil beim Sortieren wo zwei Elemente verglichen werden und entschieden werden muss welcher der beiden Elemente größer/kleiner/gleich ist.
Dieser Vergleich von zwei Elementen ist komplett UNABHÄNGIG vom gewählten Algorithmus und bestimmt am Ende in welcher Reihenfolge die Zahlen sortiert werden.

Dein Problem liegt bei 2).
Wie ich und andere schon mehrmals gesagt haben musst du dir bewusst machen in welcher Reihenfolge du deine Zahlen haben willst.
Wenn du da keinen 100%igen Plan wird das nie was und du kannst Sortieralgorithmen implementieren bis du schwarz wirst.
Sobald du weißt in welcher Reihenfolge du deine Zahlen haben willst musst du dir für 2) eine Function überlegen die zwei Zahlen anhand deiner Kriterien vergleicht => Fertig

[HolgerX]

Hmm..

Hab da mal was herumgespielt...

Es ist ein kleines Testtool, welches das so (ähnlich) macht, wie Du es (meiner Meinung nach) möchtest.

Habe hierzu ein paar Zeilen von Dir verwendet, nutze jedoch (für den Test) kein GDI+.

Es werden hier Kreise gemalt, welche sich in einem Kreis drehen.

Ich berechne die Positionen der jeweiligen Kreise immer wieder neu und die Y-Position gibt auch gleich an, welches am weitesten hinten und somit als Erstes, teil verdeckt gezeichnet wird. Dies geht, da durch die Perspektive die Kreise, welche am weitesten hinten sind auch am höchsten (am Mittelpunkt betrachtet) sind.

Das Demo ist einfach nur Quick and Ditry gebastelt..
(Verwendet wurde D6)

[TiGü]

Zitat von HolgerX:

Hmm..

Hab da mal was herumgespielt...

Es ist ein kleines Testtool, welches das so (ähnlich) macht, wie Du es (meiner Meinung nach) möchtest.

Habe hierzu ein paar Zeilen von Dir verwendet, nutze jedoch (für den Test) kein GDI+.

Es werden hier Kreise gemalt, welche sich in einem Kreis drehen.

Ich berechne die Positionen der jeweiligen Kreise immer wieder neu und die Y-Position gibt auch gleich an, welches am weitesten hinten und somit als Erstes, teil verdeckt gezeichnet wird. Dies geht, da durch die Perspektive die Kreise, welche am weitesten hinten sind auch am höchsten (am Mittelpunkt betrachtet) sind.

Das Demo ist einfach nur Quick and Ditry gebastelt..
(Verwendet wurde D6)

Top, kompiliert auch unter Tokyo.

@EWeiss, guck dir das an und versuche das auf dein Problem zu übertragen.

[EWeiss]

Zitat:

@EWeiss, guck dir das an und versuche das auf dein Problem zu übertragen.

Habe ich und es ist fast das selbe wie bei mir wenn man von GDI+ das entgegengesetzte drehen sowie die Größe der Objekte abhängig von der Tiefe mal absieht.
Ich kann keinen großen unterschied ausmachen.

Abgesehen davon das sich die Objekt an ihrer jeweiligen Position verändern.
Das kann ich so nicht machen.
Wenn einer dieser Kreise bsp. Gelb an der 5 Position steht darf sich diese nicht verändern tut sie aber in dem Beispiel.
Die Reihenfolge muss konstant bleiben so wie bei mir aber die ZOrder (das überlagern) der einzelnen Objekte sich anpassen.

Muss nochmal in meine DLL schauen da ich glaube das dieses spezifische Problem dort und nicht
mit dem Bubblesort produziert wird.

gruss