Autor Beitrag
LeRhoem
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 23

Win XP professional
D6
BeitragVerfasst: Mo 05.07.04 20:29 
ich weiß einfach nich mehr weiter. ich weiß, dass das was ich da geschrieben hab, stümperhaft ist, sorry im vorraus. mein array soll nach eingabe einer zahl sofort neu sortiert und in einem memo neu ausgegeben werden. Hier der Code

ausblenden volle Höhe 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:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
var
  Form1: TForm1;
  a : array[0..99] of integer;
  i, groesste,pos : integer;
  //variable global definieren, da sonst bei jedem klick ein neuer array definiert wird
implementation

{$R *.DFM}

procedure TForm1.Button1Click(Sender: TObject);

var
x,k,d,e,f : integer;
begin
intedit1.setfocus;
x:= intedit1.value;
memo1.Clear;
pos:= 0; // positionsvariable für nächste zahl 0 setzen
 if x >= groesste then begin
  groesste := x; //die größte zahl wird in eine variable geschrieben
  a[i] := x; //und kommt an die aktuelle Stelle im array
  label3.Caption := inttostr(i+1); //Position der Zahl im label ausgeben
 end //if
 else if x<groesste then begin
  for e:=0 to i do begin
   if x > a[e] then begin
    pos := pos+1;  //Suche nach der Position der Zahl
   end; //if
  end; //for
  for f:=pos to groesste do begin
   a[f+1] := a[f]; //alle zahlen ab der position im array eins nach oben verschieben
   a[pos] := x; //in die position die neue zahl reinschreiben
  end; //for
  label3.caption := inttostr(pos+1); //Position in Label ausgeben
 end; //else if
  for d:=0 to i do begin 
   memo1.lines.add(inttostr(a[d])); //den ganzen array ausspucken
  end; //for
  i:=i+1; //die Hauptschlaufenvariable um 1 vergrößern => nächster Schritt
end; //begin

procedure TForm1.FormCreate(Sender: TObject);
var j:integer;
begin
   pos :=0;  
   i:=0;
   groesste:=0;
   // globale variablen bei programmstart leeren
   for j:= 0 to 99 do a[j]:=0; //array bei programmstart leeren
end;



wenn das jemand kapiert und meinen fehler findet, wär ich ihm sehr dankbar für eine hilfestellung.
Danke im Vorraus!!

_________________
Wer denkt, er denkt, der hat gedacht...


Zuletzt bearbeitet von LeRhoem am Mi 07.07.04 23:05, insgesamt 2-mal bearbeitet
sourcehunter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 482

Win XP | Suse 10.1
Delphi 2005 Pers.
BeitragVerfasst: Mo 05.07.04 21:51 
Hi LaRhoem!

Guck mal hier www.delphi-forum.de/...;highlight=quicksort, da findest du einen schönen Quicksort-Algorithmus, der macht sich besonders gut um Arrays zu sortieren, denn der braucht kein zusätzliches Array.

//Edit Hier ist vieleicht besser: www.delphi-source.de/tipps/algorithmen/

_________________
Linux und OpenSource rulez!
LeRhoem Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 23

Win XP professional
D6
BeitragVerfasst: Mo 05.07.04 21:57 
Das hab ich auch schon alles durchgeschaut. mein problem ist aber, glaub ich, anders. ich trag nicht zuerst alle werte in einen array ein, sondern immer einen nach dem anderen und jedesmal wird der array in der neu sortierten reihenfolge ausgegeben...

_________________
Wer denkt, er denkt, der hat gedacht...
sourcehunter
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 482

Win XP | Suse 10.1
Delphi 2005 Pers.
BeitragVerfasst: Mo 05.07.04 22:05 
Dann probiers doch mal mit Einschiebesort. Da suchst du zuerst die Stelle im Array, wo du einschiebst und dann verrückst du alles eins nach hinten, dann nur noch Eintrag einfügen und fertig!

_________________
Linux und OpenSource rulez!
LeRhoem Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 23

Win XP professional
D6
BeitragVerfasst: Mi 07.07.04 23:07 
Hab jetz die Lösung! Wenns jemanden interessiert, kann ich den Quelltext auch noch anhängen...
Danke für die Vorschläge!

_________________
Wer denkt, er denkt, der hat gedacht...