| Autor |
Beitrag |
GIGI
Hält's aus hier
Beiträge: 8
Win2003 Server Enterprise, Suse Linux 9.1
D6 Prof, D7 Enterprise, Kylix 3 Enterprise/Open Edition
|
Verfasst: Mi 30.06.04 21:44
hi hab folgendes problem: muss ein 10*10 feld sortieren (Elemente sind Zahlen);
mein code den ich geschriebn habe macht das auch nur ich bekomme es nicht hin das er die Elemente nicht horizontal (1. Zeile 1. Spalte kleinstes element, 2. Zeile 1. Spalte zweitkleinstes Elemen,...) sondern vertikal sortiert.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| procedure TForm1.sort(var Feld: TFeld); var temp,i,j,k:integer; begin for i:=1 to max*max do for j:=1 to max do for k:=1 to max do if feld[j,k]>feld[j,k+1] then begin temp:=feld[j,k]; feld[j,k]:=feld[j,k+1]; feld[j,k+1]:=temp; end; end; |
Moderiert von UGrohne: Code- durch Delphi-Tags ersetzt.Moderiert von Tino: Topic aus VCL (Visual Component Library) verschoben am Do 01.07.2004 um 09:37
|
|
dmx
      
Beiträge: 19
Gentoo Linux, Win XP Pro
D6 Prof, K3 Open, Freepascal
|
Verfasst: Mi 30.06.04 23:26
hallo GIGI,
nun, warum nicht einfach ein zweites feld erzeugen und dort deine mittels <sort> sortierten daten der ordnung entsprechend hineinschreiben?
es wäre generell besser, wenn du das array erst als ein langes (in deinem fall der länge 100) betrachtest und erst danach in eine weitere ordnung bringst, denn dein algorithmus wird bei großen arrays sehr schnell sehr langsam. wenn du hilfe brauchst, kann ich dir gerne posten, wie ich es machen würde.
gruß, dmx.
|
|
GIGI 
Hält's aus hier
Beiträge: 8
Win2003 Server Enterprise, Suse Linux 9.1
D6 Prof, D7 Enterprise, Kylix 3 Enterprise/Open Edition
|
Verfasst: Do 01.07.04 08:26
Ja bitte ich hab bis jetzt immer nur diese Variante verwendet. Also bitte poste mir deinen Code
|
|
dmx
      
Beiträge: 19
Gentoo Linux, Win XP Pro
D6 Prof, K3 Open, Freepascal
|
Verfasst: Do 01.07.04 10:40
hi!
so, ohne garantie, ich habs nicht gestestet, aber die prozedur sollte eigentlich funktionieren.
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29:
| const max = 10; type _TFeld = array [0..max-1] of Integer; TFeld = array [0..max-1] of _TFeld; TTupel = record x, y : Integer end;
function redim(AInd : Integer) : TTupel; begin Result.x := AInd div max; Result.y := AInd mod max end;
procedure Sort(var AFeld : TFeld); var i, j, min, s : Integer; begin for i := 0 to max*max-1 do begin min := i; for j := i to max*max-1 do if AFeld[redim(j).x, redim(j).y] < AFeld[redim(min).x, redim(min).y] then min := j; s := AFeld[redim(min).x, redim(min).y]; AFeld[redim(min).x, redim(min).y] := AFeld[redim(i).x, redim(i).y]; AFeld[redim(i).x, redim(i).y] := s end end; |
im wesentlichen brauchst du nur eine funktion wie redim, die einfach ein tupel der form (x, y) auf eine zahl abbildet. wenn du nun nicht horizontal, sondern vertikal sortieren möchtest, brauchst du nur x und y in redim zu vertauschen.
statt auf das so genannte selection-sort kannst du auch auf quicksort setzen, das wäre dann das optimum. dieser algorhitmus ist allerdings auch etwas schwieriger zu verstehen.
gruß, dmx.
|
|
|