Autor Beitrag
Xart
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 18

XP
D6 Pers
BeitragVerfasst: Mi 21.04.04 12:53 
Kann mir irgendjemand die Grundzüge dieses Algorithmus erklären. Wie er funktioniert (gerne auch in möglichst einfachen Schritten :wink:)

danke schonmal im voraus
Anfänger
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 128

WinXP
D3 Prof
BeitragVerfasst: Mi 21.04.04 18:38 
Im Prinzip sortiert er Zahlen nach der Reihenfolge, fals das deine Frage war.
Bei den Quelltexten, die man findet, wird meist ein Array of Integer genommen und
je nach Größe der Zahl sortiert, so dass am Ende der Erste Eintrag die niedrigste und der letzte Eintrag die höchste Zahl besitzt.

Falls du einen Schreiben willst, rate ich dir davon ab, da es verdammt schwer ist, einen schnellen zu schreiben.

Ich rate dir, dir einfach mal welche anzusehen.

- ein relativ einfacher ist Bubblesort

- Quicksort soll angeblich meist der schnellste sein

Die Quelltexte findest du bestimmt, wenn du einfach mal unter einen der beiden Namen suchst. Entweder hier im Forum oder unter Google.
Xart Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 18

XP
D6 Pers
BeitragVerfasst: Mi 21.04.04 19:20 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
procedure TForm1.Button6Click(Sender: TObject);
Var min,hilf:string; a,b,anz :integer; n,m:word;
begin
 a:=0;
 anz:=memo1.lines.count;
 Repeat
  min:=memo1.lines[a];
  For b:=a+1 to anz-1 do
     if min>memo1.lines[b] then
     begin
         hilf:=memo1.lines[b];
         memo1.lines[b]:=min;
         min:=hilf;
         {
         for n:=1 to 5000 do
          for m:=1 to 5000 do begin end;
          }

     end;
   memo1.lines[a]:=min;
   a:=a+1;
 Until a>=anz-1;
end;


hi anfänger
danke für das post... aber ich muss den sourcecode erklären können... das sieht mir nicht wie ganz normaler dreieckstausch aus...
ich muss nur theoretisch verstehen wie minsort funktioniert und das tu ich im moment leider nicht :(

vielen dank für jedes post :wink:

Moderiert von user profile iconMotzi: Code- durch Delphi-Tags ersetzt.
Anfänger
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 128

WinXP
D3 Prof
BeitragVerfasst: Fr 23.04.04 10:10 
Zugegeben, ich hatte nicht daran gedacht, dass MinSort ein bestimmter Algorythmus ist und habe dir deshalb wohl kaum geholfen. :?

Trotzdem habe ich mir den Code angesehen und bin ihn mal durchgegangen. :D
Er läuft eigendlich ganz simpel.
Er arbeitet sich von vorne bis hinten durch, wobei er die Variable "a" sich als aktuelle Zeile merkt. :idea:
Deshalb auch
ausblenden Delphi-Quelltext
1:
a:=0					

"anz" gibt das Ende des Strings wieder, damit er weiß, wann er am Ende angekommen ist.
ausblenden Delphi-Quelltext
1:
anz:=Memo1.Lines.count					


Nun beginnt die Sortierung und damit die erste Schleife.
Als erstes wird "min" den Inhalt der aktuellen Zeile zugewiesen.
Daraufhin geht er mit der For-Schleife die Memo von der aktuellen Zeile (+1) bis zum Ende durch und guckt, mit der if-Anweisung, ob der Wert "min" größer ist als der aktuellen Zeile (b).
Fals dies der Fall ist, wird
1. "hilf" die aktuelle Zeile (b) zugewiesen,
hilf:=memo1.lines[b];
2. Die aktuelle Zeile (b) erhält den Wert der Zeile (a), den ja min schon angenommen hatte.
memo1.lines[b]:=min;
3. Die "min" erhält den niedrigeren Wert "hilf".
min:=hilf;

Als letztes wird die Zeile (a) aktualisiert.
ausblenden Delphi-Quelltext
1:
memo1.lines[a]:=min;					



Ich hoffe meine Erklärung war einigermaßen verständlich und hilft dir weiter.
Ansonsten guck dir die Variablen an, was damit passiert und woführ sie da sind.
Ich denke, wenn du dir genug Mühe gibst krigst du's hin. :wink:
Xart Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 18

XP
D6 Pers
BeitragVerfasst: Sa 24.04.04 10:33 
Danke :)

Aber vielleicht dennoch eine dumme Frage:
Wo ist dann der Unterschied zu einem "einfachen Algo" wie Bubblesort:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
procedure TForm1.Button5Click(Sender: TObject);
Var i,j:integer;
begin
  With Memo1 do
  For j:= 0 to lines.count-1 do
    For i:=0 to lines.count-2 do
        if (lines[i]>lines[i+1])then
           begin
           hilf:=lines[i];
           lines[i]:=lines[i+1];
           lines[i+1]:=hilf;
           end;
end;


Also mir hat man gesagt das Minsort viel schwieriger wäre als Bubblesort aber irgendwie sieht das "Kernsortierverfahren" für mich vollkommen gleich aus, oder etwa doch nicht? Ich sehe da keinen großen Unterschied.

;)

Moderiert von user profile iconMotzi: Code- durch Delphi-Tags ersetzt.
Anfänger
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 128

WinXP
D3 Prof
BeitragVerfasst: Sa 24.04.04 10:58 
Vergleiche mal die zweite Schleife.

Während Bubblesort jedesmal bei 0 anfängt, nimmt sich MinSort nur den unsortierten Teil vor. 8)
ausblenden Delphi-Quelltext
1:
For b:=a+1...					
JoelH
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 806
Erhaltene Danke: 17

Win10
Delphi Alexandria 11.2 Patch 1
BeitragVerfasst: Sa 24.04.04 11:17 
Titel: hmm,
Xart hat folgendes geschrieben:
Danke :)
Also mir hat man gesagt das Minsort viel schwieriger wäre als Bubblesort aber irgendwie sieht das "Kernsortierverfahren" für mich vollkommen gleich aus, oder etwa doch nicht? Ich sehe da keinen großen Unterschied.

;)


Bei Bubblesort wird IMMER getauscht , bei MINSORT wird das kleinste Element gesucht und nur dieses nach vorne getauscht. Das sit ein seeeehhhr grosser Unterschied.

_________________
mfg. Joel
Xart Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 18

XP
D6 Pers
BeitragVerfasst: Sa 24.04.04 12:36 
ok danke :)
jetzt hab ichs auch gesehen :idea:
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Sa 24.04.04 12:47 
Dein MinSort ist vor allem auch unter dem Namen SelectionSort bekannt...

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!