Autor Beitrag
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Do 20.10.11 18:27 
Ich meinte es anders, aber aufjedenfall habe ich es verstanden
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Do 20.10.11 18:35 
Moin!

user profile iconboxer123 hat folgendes geschrieben Zum zitierten Posting springen:
Ich meinte es anders, aber aufjedenfall habe ich es verstanden
Wenn du es verstanden hast, kannst du auch eine Beschreibung in Umgangssprache anfertigen. Kannst du das nicht, hast du es nicht verstanden. :nixweiss:

Also nochmal:
  • Gib bitte an, ob du Bubble- oder Min-Sort verwenden willst.
  • Wenn du einen Schritt beschreibst, dann gehört das Vergleichen und ggfs. Tauschen in einen Schritt. Beispiel: "1. Schritt: Man vergleicht die 1. Zahl mit der 2. Zahl. Wenn die 2. Zahl größer ist als die 1. Zahl, vertauscht man beide.". etc.pp.
  • Geh in deiner Beschreibung von, sagen wir mal, 10 Zahlen aus. Es wird also vermutlich schwer, wenn du dann immer "1. Zahl, 2. Zahl" usw. sagst. Wie kann man das besser machen?
  • Der Vollständigkeit halber: Wir betrachten zunächst mal noch kein vollständiges Sortieren der Menge, sondern nur den ersten großen Block (um es mit deinem allerersten Beispiel in Verbindung zu bringen: der erste Block, wo i=1 ist)
cu
Narses

//EDIT: Diskussion per PN auf morgen vertagt. ;)

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 11:18 
ok, es kann weiter gehen
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Sa 22.10.11 14:29 
Moin!

user profile iconboxer123 hat folgendes geschrieben Zum zitierten Posting springen:
ok, es kann weiter gehen
Ja, von mir aus gerne. Ich warte noch auf die angepasste Beschreibung, wie man die von mir genannten Muster beim Sortieren erzielen kann.

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 15:18 
Also,

1.Schritt: Man vergleicht die 1.Zahl mit der 2.Zahl.
2.Schritt: Man vergleicht die 2.Zahl mit der 3.Zahl.
3.Schritt: Man vergleicht die 3.Zahl mit der 4.Zahl.
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Sa 22.10.11 15:23 
Moin!

Ja, schon besser! :) Und für welche Sortierung hast du dich damit entschieden? Weiterhin: nur zu Vergleichen wird ja nicht helfen, es muss ja auch mal irgendwann eine Ziffer getauscht werden. Und noch dazu: du hast nur 3 Elemente berücksichtigt, nicht 10 oder von mir aus auch gleich beliebig viele.

Also bitte nochmal etwas detailierter beschreiben, was da ganz genau passiert. Grund: sonst kann man es ja später auch nicht dem Computer als Programm erklären. :idea:

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 15:26 
Bubblesort, ämm ja man vertauscht wenn die zahl kleiner ist, als die andere
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Sa 22.10.11 15:30 
Moin!

Ja, das ist der erste Durchlauf bei Bubblesort, das ist richtig. ;)

Aber:
user profile iconboxer123 hat folgendes geschrieben Zum zitierten Posting springen:
man vertauscht wenn die zahl kleiner ist, als die andere
Wann vertauscht man da was und womit? Deine Beschreibung ist weit davon entfernt, detailiert zu sein - und so sehen auch aktuell deine Programme aus. :zwinker:

Also: bitte endlich mal eine komplette, detailierte Beschreibung liefern! :|

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 15:37 
Also,

Nehmen wir an;wir haben die Zahl: 4956.

1.Schritt: Man vergleicht die 4 mit der 9, die 9 ist größer also passiert nix.
2.Schritt: Jetzt vergleicht man die 4 mit der 5, die 5 ist größer also passiert nix.
3.Schritt: Jetzt vergleicht man die 4 mit der 6, die 6 ist größer also passiert nix.
4.Schritt: Jetzt vergleicht man die 9 mit der 5, die 9 ist größer also vertauscht man beide, dann sieht sie so aus: 4596.
5.Schritt: Jetzt vergleicht man die 5 mit der 6, die 6 ist größer also passiert nix.
6.Schritt: Jetzt vergleicht man die 9 mit der 6, die 9 ist größer also vertauscht man beide, dann sieht sie so aus: 4569.


Und die Zahl geordnet: Von 4956 = 4569
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Sa 22.10.11 15:44 
Sag mal, willst du mich auf den Arm nehmen? :suspect: Gerade erzählst du was von Bubblesort, lieferst eine einigermaßen brauchbare Beschreibung ab und jetzt kommt wieder der Blödsinn vom Anfang... :nut:

Hast du ernsthaft Interesse das zu verstehen? Dann wäre jetzt der Zeitpunkt das Gehirn einzuschalten und sich an den Hilfestellungen und Vorgaben zu orientieren, die ich die ganze Zeit gebe.

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 15:48 
Also,

Nehmen wir an;wir haben die Zahl: 4956.

1.Schritt: Man vergleicht die 4 mit der 9, die 9 ist größer also passiert nix.
2.Schritt: Jetzt vergleicht man die 9 mit der 5, die 9 ist größer also vertauscht man beide, dann sieht sie so aus: 4596.
3.Schritt: Jetzt vergleicht man die 9 mit der 6, die 9 ist größer also vertauscht man beide
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Sa 22.10.11 16:17 
Moin!

Na, geht doch. ;)

Jetzt der nächste Schritt, nehmen wir mal an, du hast ganz viele Ziffern (oder auch Zahlen), also sowas:
ausblenden Quelltext
1:
2:
3:
... 4 9 5 6 ...
    ^
    i
Die aktuell betrachtete Position wird mit "i" bezeichnet, die Ziffer (oder Zahl) an dieser Stelle mit zahlen[i].

Stelle bitte deine Beschreibung so um, dass nicht mehr "1. Ziffer, 2. Ziffer, etc." benutzt wird, sondern i und zahlen[]. :idea:

Ich muss mal gerade offline gehen, ich schaue mir den Thread aber gleich wenn ich wieder da bin weiter an.

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 16:22 
Nehmen wir an;wir haben die Zahl: 4956.

1.Schritt: Man vergleicht die zahlen[i] mit der zahlen[2], die zahlen[2] ist größer also passiert nix.
2.Schritt: Jetzt vergleicht man die zahlen[2] mit der zahlen[3], die zahlen[3] ist größer also vertauscht man beide, dann sieht sie so aus: 4596.
3.Schritt: Jetzt vergleicht man die zahlen[3] mit der zahlen[4], die zahlen[3] ist größer also vertauscht man beide.
Teekeks
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 211
Erhaltene Danke: 23



BeitragVerfasst: Sa 22.10.11 17:08 
Ich übernehme mal kurz:

Schon mal gut, jetzt noch soweit umschreiben dass du anstatt fester werte (so etwas wie zahlen[2]) nur noch den Wert i nimmst und diesen entsprechend von Schritt zu Schritt veränderst (erhöhst).
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 17:16 
wie, also denke ich mir eine variable aus z.b park.
ausblenden Delphi-Quelltext
1:
2:
3:
for i:=1 to 4 do
for j:=1 to 4 do
if a[i]>a[j] then begin // wenn zahl[i] größer als zahl[j] ist dann soll er tauschen.


ah nein das ist falsch
Teekeks
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 211
Erhaltene Danke: 23



BeitragVerfasst: Sa 22.10.11 18:15 
Und was ist deiner Meinung nach falsch? (was es wirklich ist)

Und wie würdest du es sonst lösen?
Ein Tipp: wenn man den Nachfolger von a[i] haben möchte, reicht ein a[i+1]
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 18:37 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
for i:=1 to 4 do
for j:=1 to 4 do
repeat
if a[i+1] > a[i+2then begin
if a[i+2] > a[i+3then begin
if a[i+3] > a[i+4then begin
until a[i] < a[j];

glaube das es falsch ist.
Teekeks
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 211
Erhaltene Danke: 23



BeitragVerfasst: Sa 22.10.11 18:45 
Ja ist es.
Warum schreibst du es dann wenn du denkst das es falsch ist?

Du benötigst nur eine For-Schleife
Narses
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Administrator
Beiträge: 10183
Erhaltene Danke: 1256

W10ent
TP3 .. D7pro .. D10.2CE
BeitragVerfasst: Sa 22.10.11 18:46 
Moin!

user profile iconboxer123 hat folgendes geschrieben Zum zitierten Posting springen:
glaube das es falsch ist.
Jup, das ist es. :? Das liegt daran, dass du wieder anfängst, drei Schritte auf einmal zu machen. :nixweiss: Langsam. ;)

user profile iconTeekeks hat folgendes geschrieben Zum zitierten Posting springen:
Du benötigst nur eine For-Schleife
Das ist der richtige Tipp, versuch es mal damit. :idea:

cu
Narses

_________________
There are 10 types of people - those who understand binary and those who don´t.
boxer123 Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 68
Erhaltene Danke: 2



BeitragVerfasst: Sa 22.10.11 19:00 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
for j:=i+1 to 4 do
if a[i+1] > a[i+2then begin
if a[i+2] > a[i+3then begin
if a[i+3] > a[i+4then begin
park:=a[i];
a[i]:=a[j];
a[j]:=park;

edit