| Autor |
Beitrag |
boxer123 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: Do 20.10.11 18:27
Ich meinte es anders, aber aufjedenfall habe ich es verstanden
|
|
Narses
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: Do 20.10.11 18:35
Moin!
boxer123 hat folgendes geschrieben : | | 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.
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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: Sa 22.10.11 11:18
|
|
Narses
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: Sa 22.10.11 14:29
Moin!
boxer123 hat folgendes geschrieben : | | 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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: 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
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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.
cu
Narses
_________________ There are 10 types of people - those who understand binary and those who don´t.
|
|
boxer123 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: Sa 22.10.11 15:26
Bubblesort, ämm ja man vertauscht wenn die zahl kleiner ist, als die andere
|
|
Narses
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: Sa 22.10.11 15:30
Moin!
Ja, das ist der erste Durchlauf bei Bubblesort, das ist richtig.
Aber: boxer123 hat folgendes geschrieben : | | 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.
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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: 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
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: Sa 22.10.11 15:44
Sag mal, willst du mich auf den Arm nehmen?  Gerade erzählst du was von Bubblesort, lieferst eine einigermaßen brauchbare Beschreibung ab und jetzt kommt wieder der Blödsinn vom Anfang...
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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: 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
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: 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:
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[].
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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: 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
      
Beiträge: 211
Erhaltene Danke: 23
|
Verfasst: 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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: Sa 22.10.11 17:16
wie, also denke ich mir eine variable aus z.b park.
Delphi-Quelltext 1: 2: 3:
| for i:=1 to 4 do for j:=1 to 4 do if a[i]>a[j] then begin |
ah nein das ist falsch
|
|
Teekeks
      
Beiträge: 211
Erhaltene Danke: 23
|
Verfasst: 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 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: Sa 22.10.11 18:37
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+2] then begin if a[i+2] > a[i+3] then begin if a[i+3] > a[i+4] then begin until a[i] < a[j]; |
glaube das es falsch ist.
|
|
Teekeks
      
Beiträge: 211
Erhaltene Danke: 23
|
Verfasst: 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
      

Beiträge: 10183
Erhaltene Danke: 1256
W10ent
TP3 .. D7pro .. D10.2CE
|
Verfasst: Sa 22.10.11 18:46
Moin!
boxer123 hat folgendes geschrieben : | | glaube das es falsch ist. |
Jup, das ist es.  Das liegt daran, dass du wieder anfängst, drei Schritte auf einmal zu machen.  Langsam.
Teekeks hat folgendes geschrieben : | | Du benötigst nur eine For-Schleife |
Das ist der richtige Tipp, versuch es mal damit.
cu
Narses
_________________ There are 10 types of people - those who understand binary and those who don´t.
|
|
boxer123 
      
Beiträge: 68
Erhaltene Danke: 2
|
Verfasst: Sa 22.10.11 19:00
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7:
| for j:=i+1 to 4 do if a[i+1] > a[i+2] then begin if a[i+2] > a[i+3] then begin if a[i+3] > a[i+4] then begin park:=a[i]; a[i]:=a[j]; a[j]:=park; |
edit
|
|