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
BeitragVerfasst: 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.


ausblenden 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 user profile iconUGrohne: Code- durch Delphi-Tags ersetzt.
Moderiert von user profile iconTino: Topic aus VCL (Visual Component Library) verschoben am Do 01.07.2004 um 09:37
dmx
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19

Gentoo Linux, Win XP Pro
D6 Prof, K3 Open, Freepascal
BeitragVerfasst: 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 Threadstarter
Hält's aus hier
Beiträge: 8

Win2003 Server Enterprise, Suse Linux 9.1
D6 Prof, D7 Enterprise, Kylix 3 Enterprise/Open Edition
BeitragVerfasst: Do 01.07.04 08:26 
Ja bitte ich hab bis jetzt immer nur diese Variante verwendet. Also bitte poste mir deinen Code
dmx
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starontopic star
Beiträge: 19

Gentoo Linux, Win XP Pro
D6 Prof, K3 Open, Freepascal
BeitragVerfasst: Do 01.07.04 10:40 
hi!

so, ohne garantie, ich habs nicht gestestet, aber die prozedur sollte eigentlich funktionieren.

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:
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;

//eine dimension auf 2 abbilden
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
  //Sortieren mittels Selectionsort
  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;
    //vertauschen
    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.