Einzelnen Beitrag anzeigen

nahpets
(Gast)

n/a Beiträge
 
#23

AW: Array sortieren

  Alt 25. Jul 2017, 16:50
Hast Du irgendwelche von den Hinweisen umgesetzt?

Wenn ja, welche und wie sieht der Quelltext jetzt aus?

In Deinen Beispielen greifst Du einmal auf Elemente ausserhalb der Arrays zu. Das funktioniert nicht. Hast Du den Fehler behoben?

Dann vergleichst Du das i. mit dem j + 1. Element.

Ist das i. Element größer, so vertauschst Du die Elemente j und j + 1.

Das erscheint mir nicht zielführend.

Du solltest dann schon eher die miteinander verglichenen Elemente vertauschen.

Gegeben sei folgende Liste:

47
56
23
34
57
10
30
99

Wenn wir hier nun annehmen i sei = 1 und j = 5, dann vergleichst Du 56 mit 30. 56 ist größer als 30. Deine Routine vertauscht daraufhin die 10 mit der 30. Das ist nicht sinnvoll, da 10 kleiner 30 ist und daher in der Sortierung vor der 30 bleiben muss.

Grob sieht es so aus, als müssten die drei zum Vertauschen gedachten Zeilen des ersten Beispiels in das zweite Beispiel und die drei zum Vertauschen gedachten Zeilen des zweiten Beispiels in das erste Beispiel.

Es müsste also erstmal ein Tausch der Tauschroutinen erfolgen.
  Mit Zitat antworten Zitat