*HILFE* Ich brauch eure Hilfe: Sortieralgorithmus->Gnomesort

[naschkatze1987]

Zitat:

Zitat von Phoenix

Such mal hier in der DP nach Tutorial Sortieralgorithmen. Da gibts nämlich schon genug zu dem Thema was Deine Fragen eigentlich erschöpfend beantworten :)

so schlau war ich auch schon... aber zu gnomesort hab ich nix gefunden

[dino]

tja stimmt tatsächlich: am ende hast du i:=i+1 und i:=i-1 verwechselt

[dino]

hast du es gesehen?(+ und -)

übrigens hast du wo ich am anfang gesagt habe auch einen einzelnen befehl mit begin und end umklammert :)

[naschkatze1987]

Zitat:

Zitat von dino

tja stimmt tatsächlich: am ende hast du i:=i+1 und i:=i-1 verwechselt

also eigentlich soll das so sein... wenn getauscht wird geh ich wieder eins zurück um dann die vorherigen, die ich dann vertauscht hab, zu vergleichen...
hier zur Veranschaulichung:

x7 4 5 7 1 2 1
7x4 5 7 1 2 1
x4 7 5 7 1 2 1
4x7 5 7 1 2 1
4 7x5 7 1 2 1
4x5 7 7 1 2 1
4 5x7 7 1 2 1
4 5 7x7 1 2 1
4 5 7 7x1 2 1
4 5 7x1 7 2 1
4 5x1 7 7 2 1
4x1 5 7 7 2 1
x1 4 5 7 7 2 1
1x4 5 7 7 2 1
1 4x5 7 7 2 1
1 4 5x7 7 2 1
1 4 5 7x7 2 1
1 4 5 7 7x2 1
1 4 5 7x2 7 1
1 4 5x2 7 7 1
1 4x2 5 7 7 1
1x2 4 5 7 7 1
1 2x4 5 7 7 1
1 2 4x5 7 7 1
1 2 4 5x7 7 1
1 2 4 5 7x7 1
1 2 4 5 7 7x1
1 2 4 5 7x1 7
1 2 4 5x1 7 7
1 2 4x1 5 7 7
1 2x1 4 5 7 7
1x1 2 4 5 7 7
1 1x2 4 5 7 7
1 1 2x4 5 7 7
1 1 2 4x5 7 7
1 1 2 4 5x7 7
1 1 2 4 5 7x7

[naschkatze1987]

Zitat:

Zitat von dino

hast du es gesehen?(+ und -)

übrigens hast du wo ich am anfang gesagt habe auch einen einzelnen befehl mit begin und end umklammert :)

ja das ist ja wurscht... war nur noch drin weil ich beim probiern mehrere anweoisungen hatte

[Khabarakh]

Zitat:

Zitat von naschkatze1987

wenn getauscht wird geh ich wieder eins zurück um dann die vorherigen, die ich dann vertauscht hab, zu vergleichen...

Und genau das macht dein Code eben nicht :roll: . Bei einem Tausch gehst du einen Schritt vor, bei keinem einen Schritt zurück.

[naschkatze1987]

okay... ich glaub jetzt hab ichs doch gesehn... mal guckn obs klappt...
hatte tomatn auf den augen :dancer2:

[dino]

1. was sollen die x-en???
2. fängst du ganz oben an, d.h. alles über deinem i(bzw unter) muss in Ordnung sein, sonst hast du nie Ordnung
also geht er solange runter, bis er tauschen muss (bzw mit i hoch) dann geht er wieder hoch und guckt immer, ob der nach oben geschobene wert nicht vielleicht noch höher muss, ist das irgendwann nicht der Fall geht er wieder runter und so weiter, bis er unten angekommen ist und sich scher ist, dass über ihm(also überall) Ordnung herrscht

nd es klappt, habs schon ausprobiert!

[naschkatze1987]

Okay DANKESCHÖN :mrgreen: Leute... ich brauchte erst ein Forum, der mir sagt, dass ich + und - vertauscht hab :oops:

aber 4 bzw. 6 Augen sehn ja bekanntlich mehr als 2

supi, danke, danke, danke :!: !!!!!!!!!!! :!:



:thumb:

[dino]

übrigens würdest du dir freunde machen, wenn du wüsstest, warum es falsch ist(nicht weils nicht funkrtioniert, sondern weils nicht funktionieren kann, bloss warum?) ansonsten würde ich sagen, ist alles gesagt