Autor Beitrag
Jeanpy
Hält's aus hier
Beiträge: 12



BeitragVerfasst: Mo 03.04.06 09:33 
Ich hab ein Problem was mir eben erst aufgefallen ist. Bei meinem Programm geht es darum das man sich aussuchen kann wieviele Zufallszahlen das Programm erzeugen soll. Danach werden sie sortiert und wiedergegeben. Nur das Problem ist das wenn ich die Zahl verändere das mein Programm nicht mehr richtig Sortiert. Wie kann ich dieses Problem beheben?

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:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:
89:
90:
91:
92:
93:
94:
95:
96:
97:
98:
99:
100:
101:
102:
103:
104:
105:
unit Unit1;  

 
interface  

 
uses  
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,  
  Dialogs, StdCtrls;  

 
type  
  TForm1 = class(TForm)  
    Button1: TButton;  
    Button2: TButton;  
    Button3: TButton;  
    Edit1: TEdit;  
    Memo1: TMemo;  
    Memo2: TMemo;  
    Label1: TLabel;  
    procedure Button1Click(Sender: TObject);  
    procedure Button2Click(Sender: TObject);  
  private  
    { Private-Deklarationen }  
  public  
    { Public-Deklarationen }  
  end;  

 
const  
max = 100;  

 
var  
wert: array [1..max]of integer;  
Randomzahlen: integer;  
Form1: TForm1;  

 
implementation  

 
{$R *.dfm}  

 
procedure TForm1.Button1Click(Sender: TObject);  

 
var  
i:integer;  

 
begin  
 randomize;  
 i:=0;  
 Randomzahlen:=(strtoint(Edit1.Text));  
 for i:=1 to Randomzahlen do  

 
begin  
 wert[i]:= Random(max)+1;  
 Memo1.Lines.Add(inttostr(wert[i]));  
 end;  
end;  

 

 
procedure TForm1.Button2Click(Sender: TObject);  
var  
a, b: Integer;  
Zahl: array [0..10] of integer;  

 
begin  
 a:=0;  
 b:=0;  

 
 Randomzahlen:=(strtoint(Edit1.Text));  

 
 Zahl[0] := 0;  

 
 for a := 1 to Randomzahlen do  
  begin  
    for b := 1 to Randomzahlen do  
      begin  
        if wert[b] < Zahl[a] then  
          begin  
            If wert[b] > Zahl[a-1] then  
            Zahl[a]:=wert[b];  
          end;  

 
      end;  
      Memo2.Lines.Add(inttostr(Zahl[a]));  
  end;  

 
end;  

 
end.
Gausi
ontopic starontopic starontopic starontopic starontopic starontopic starofftopic starofftopic star
Beiträge: 8554
Erhaltene Danke: 481

Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
BeitragVerfasst: Mo 03.04.06 09:44 
Das liegt daran, dass dein Algorithmus kaputt ist (sorry, ist aber so ;-))

Nimm ein Array, was du mit Daten füllst, und sortiere dieses Array, indem du die Werte darin passend vertauschst. Das Problem bei dir ist, dass du ein Array der Größe 100(!) zufällig füllst, und diese Werte in ein Array der Größe 10(!!) reinschreibst. Dabei vergleichst du die Werte aus dem Zufalls-Array mit dem Sortier-Array, wo die Werte aber überhaupt nicht initialisiert worden sind (zahl ist ein lokales Array).
Damit klappen deine Vergleiche nicht, da du die Werte aus einem Zufallsarray in ein anderes Zufallsarray kopierst, wenn der eine zufällige Wert (den du nicht siehst) kleiner ist als der andere zufällige Wert (den du siehst). Heraus kommen zufällige Zahlen, die aufgrund eines anderen Zufalls (?) beim ersten Versuch in der richtigen Reihenfolge stehen.

_________________
We are, we were and will not be.
Vera
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 82

WinXP Home
Delphi 2005 Personal
BeitragVerfasst: Mo 03.04.06 09:48 
Du solltest mal deinen Sorteralgo überprüfen. Werde da irgendwie nicht schlau was du da überhaupt machst. Wofür definierst du das statische Array? Warum wird das erste Element im Array auf 0 gesetzt aber nicht die restlichen? Warum nimmst du die Anzahl der Zahlen (Variable Randomzahlen) wieder aus dem Edit1 und nicht aus den wirklich vorhandenen Zahlen aus dem Memo?

Hier meine Variante die hoffentlich funktioniert:

ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
procedure TForm1.Button2Click(Sender: TObject);   
var   
  a, b: Integer;   
  swap: String;
begin   
  for a := 1 to Randomzahlen do   
    for b := a + 1 to Randomzahlen do
      if StrToInt (memo1.lines[a]) < StrToInt (memo1.lines[b]) then   
        begin
          swap := memo1.lines[a]);
          memo1.lines[a] := memo1.lines[b];
          memo1.lines[b] := swap;
        end;
end;


Bye, Vera
Jeanpy Threadstarter
Hält's aus hier
Beiträge: 12



BeitragVerfasst: Mo 03.04.06 09:49 
ok das sind gute tips aber ich hab keine ahnung was ich da umschreiben muss =) ich hab mein ganzes können schon aufgebracht um dies zu schreiben nur bin ich jetzt mit meinem latein am ende...
Jeanpy Threadstarter
Hält's aus hier
Beiträge: 12



BeitragVerfasst: Mo 03.04.06 09:59 
danke du bist der beste =) klappt einwandfrei ^^
*nkaaa
Hält's aus hier
Beiträge: 4



BeitragVerfasst: Mo 03.04.06 12:00 
die beste heißt das 8)