Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   GUI-Design mit VCL / FireMonkey / Common Controls (https://www.delphipraxis.net/18-gui-design-mit-vcl-firemonkey-common-controls/)
-   -   Delphi Vergleichen und sortieren in Arrays mit Bubble-Sort (https://www.delphipraxis.net/125107-vergleichen-und-sortieren-arrays-mit-bubble-sort.html)

Muddy 30. Nov 2008 21:03


Vergleichen und sortieren in Arrays mit Bubble-Sort
 
Hallo Leute!
Ich würde gerne wissen, wie ich in 2 unterschiedlichen arrays die Zahlen vergleiche und sortiert wieder ausgebe, wenn überhupt möglich. Ist das irgendwie mit Bubble-Sort möglich?

mkinzler 30. Nov 2008 21:19

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort
 
Ein Sortieren erleichtert dir den Verrgleich zumindest
Zitat:

Ist das irgendwie mit Bubble-Sort möglich?
Ja

Noedel 30. Nov 2008 21:23

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort
 
Delphi-Quellcode:
  if array1[i]>array2[i] then showmessage('Der Wert des ersten Arrays ist größer')
  else
  if array1[i]=array2[i] then showmessage('Beide Werte sind gleich groß')
  else
  if array1[i]<array2[i] then showmessage('Der Wert des zweiten Arrays ist größer');
Das ist zumindest der Vergleich :D

Muddy 30. Nov 2008 21:32

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort
 
Mein Lösungsansatz lautet:

Delphi-Quellcode:
type
wert = array [1..10000] of integer;
wert2 = array [1..500] of integer;
var
zufallszahl: wert;
zufallszahl2: wert2;
maxzahl: integer;

procedure TForm1.Button2Click(Sender: TObject);
var i, j, hilf: integer;
begin
maxzahl := 10000;
Anfang := time;
  for i := 1 to maxzahl do
    begin
      for j := 1 to maxzahl - i do
        begin
          zaehler:=zaehler +1;
          if (zufallszahl[j] > zufallszahl [j+1]) then
            begin
              zuweisung := zuweisung +1;
              hilf := zufallszahl[j];
              zufallszahl[j]:=zufallszahl[j+1];
              zufallszahl[j+1]:= hilf;
            end;
       end;
      listbox2.Items.add(inttostr(zufallszahl[j]));
    end;
  Ende:=time;
  Edit1.Text := FloatToStrF((Ende - Anfang) * 24 * 3600, ffFixed, 10, 2);
So und dieses Programm will ich so erweitern, dass die Zahlen in dem 1. array die Werte mit den Anderen Werten im 2. array Sortiert werden also:
Delphi-Quellcode:
 
wert = array[1..10000] of integer;
wert2 = array[1..500] of integer;
Diese möchte ich sortieren wazu ich sie aber zunächst ergleichen müsste!

DeddyH 1. Dez 2008 07:49

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort
 
Zitat:

Zitat von Muddy
So und dieses Programm will ich so erweitern, dass die Zahlen in dem 1. array die Werte mit den Anderen Werten im 2. array Sortiert werden

Ich weiß nicht, ob es nur mir so geht, aber das versteh ich nicht. Hast Du mal ein Beispiel mit kleinen Arrays (vor und nach der Sortierung)?

mkinzler 1. Dez 2008 07:58

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort
 
Wenn ein Array mehr Einträge als der andere hat, wirst du nie eine Gleichheit erreichen können.


Alle Zeitangaben in WEZ +1. Es ist jetzt 05:20 Uhr.

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz