AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Programmierung allgemein GUI-Design mit VCL / FireMonkey / Common Controls Delphi Vergleichen und sortieren in Arrays mit Bubble-Sort
Thema durchsuchen
Ansicht
Themen-Optionen

Vergleichen und sortieren in Arrays mit Bubble-Sort

Ein Thema von Muddy · begonnen am 30. Nov 2008 · letzter Beitrag vom 1. Dez 2008
Antwort Antwort
Muddy

Registriert seit: 9. Feb 2008
74 Beiträge
 
Delphi 7 Personal
 
#1

Vergleichen und sortieren in Arrays mit Bubble-Sort

  Alt 30. Nov 2008, 21:03
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?
  Mit Zitat antworten Zitat
mkinzler
(Moderator)

Registriert seit: 9. Dez 2005
Ort: Heilbronn
39.851 Beiträge
 
Delphi 11 Alexandria
 
#2

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort

  Alt 30. Nov 2008, 21:19
Ein Sortieren erleichtert dir den Verrgleich zumindest
Zitat:
Ist das irgendwie mit Bubble-Sort möglich?
Ja
Markus Kinzler
  Mit Zitat antworten Zitat
Noedel

Registriert seit: 7. Aug 2008
204 Beiträge
 
Delphi 7 Professional
 
#3

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort

  Alt 30. Nov 2008, 21:23
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
-"Was studierst du eigentlich? Nerdologie?"
-"Informatik..."
-"Wusst ich´s doch!"
  Mit Zitat antworten Zitat
Muddy

Registriert seit: 9. Feb 2008
74 Beiträge
 
Delphi 7 Personal
 
#4

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort

  Alt 30. Nov 2008, 21:32
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!
  Mit Zitat antworten Zitat
Benutzerbild von DeddyH
DeddyH

Registriert seit: 17. Sep 2006
Ort: Barchfeld
27.542 Beiträge
 
Delphi 11 Alexandria
 
#5

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort

  Alt 1. Dez 2008, 07:49
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)?
Detlef
"Ich habe Angst vor dem Tag, an dem die Technologie unsere menschlichen Interaktionen übertrumpft. Die Welt wird eine Generation von Idioten bekommen." (Albert Einstein)
Dieser Tag ist längst gekommen
  Mit Zitat antworten Zitat
mkinzler
(Moderator)

Registriert seit: 9. Dez 2005
Ort: Heilbronn
39.851 Beiträge
 
Delphi 11 Alexandria
 
#6

Re: Vergleichen und sortieren in Arrays mit Bubble-Sort

  Alt 1. Dez 2008, 07:58
Wenn ein Array mehr Einträge als der andere hat, wirst du nie eine Gleichheit erreichen können.
Markus Kinzler
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 13:11 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