Bubblesort Problem

[EWeiss]

Zitat von TiGü:

Zitat von EWeiss:

Zitat:

Wie dein Vergleich arbeitet, das musst du definieren und auch "richtig" implementieren

Nach meinem Verständnis ist es richtig implementiert.
Siehe den Codeabschnitt.

Ich sehe kein Kriterium im Quelltext der dem widerspricht.

gruss

Hast du denn mal die Variablen Angle, AnglePi und zorder[K] geloggt?

Nein.
Was mit jetzt ein Log da bringen würde entschließt sich mir.
Aber wie gesagt bin bereit jemanden das Projekt zu schocken damit er es mal testen kann.
Was nicht bedeuten soll das er meine Arbeit tun soll

gruss

[TiGü]

Zitat von EWeiss:

Zitat von TiGü:

Hast du denn mal die Variablen Angle, AnglePi und zorder[K] geloggt?

Nein.
Was mit jetzt ein Log da bringen würde entschließt sich mir.
Aber wie gesagt bin bereit jemanden das Projekt zu schocken damit er es mal testen kann.
Was nicht bedeuten soll das er meine Arbeit tun soll

Du würdest sehen, ob die errechneten Werte so stimmen oder ob da schon VOR der Sortierung etwas faul ist.

[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...

[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