hallo ich benötige hilfe zu zwei sortieralgorithmen: einmal bubblesort
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:
| procedure TForm1.Button1Click(Sender: TObject); const max = 10; var z : ARRAY[1..max] OF Integer; i,j,k : integer; x : integer;
begin randomize; ListBox1.Clear; for k:=1 to max do begin z[k]:=random(100)+1; ListBox1.Items.Add(IntToStr(z[k])); end;
for i:=2 to max do for j:= max downto i do if(z[j-1] < z[j]) then begin x:= z[j-1]; z[j-1]:= z[j]; z[j]:= x; end;
for i:=max downto 1 do ListBox2.Items.Add(IntToStr(z[i]));
end;
end |
und dann noch insertionsort:
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:
| procedure insertionsort(var a:array of integer; n: integer); var i, k, v: integer; begin for k:=1 to n-1 do begin i:=k; v:=a[i]; while (i>0) and (a[i-1]>v) do begin a[i]:=a[i-1]; i:=i-1; end; a[i]:=v; end; end;
procedure TForm1.Button1Click(Sender: TObject); const max = 5; var z: ARRAY[1..max] OF integer; i:integer; begin z[1]:=spinedit1.value; z[2]:=spinedit2.value; z[3]:=spinedit3.value; z[4]:=spinedit4.value; z[5]:=spinedit5.value; insertionsort(z,max); for i:=max downto 1 do ListBox1.Items.Add(inttostr(z[i])); end;
end. |
ich weiss das klingt idiotisch aber ich wäre euch echt dankbar wenn ihr die jeweiligen zeilen mit nemm // kommentieren würdet! ich peile nämlich garnichts! ich benötige das verständnis für die schul informatik!
danke
MfG neon leon