Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Programmieren allgemein (https://www.delphipraxis.net/40-programmieren-allgemein/)
-   -   Binäre Suche (https://www.delphipraxis.net/113615-binaere-suche.html)

Sierra 11. Mai 2008 13:38


Binäre Suche
 
Hi!
Ich habe mich mal an die binäre Suche begeben und diese versucht zu implementieren, aber irgendwie verhält sie sich nicht so, wie sie sollte. Mit anderen Worten, der gesuchte Wert wird nicht unbedingt gefunden.
Vielleicht habe ich ja auch irgendwo einen Denkfehler eingebaut. Es wäre jedenfalls sehr nett, wenn jemand den Sourcecode überfliegen könnte.
Vielen Dank.

Code:
procedure TForm1.binarySearch(pZahl: integer);
var links, rechts, mitte: integer;
    found: boolean;
begin
  found:=false;
  links:=Low(A);
  rechts:=High(A);
  while not found and (links<=rechts) do
    begin
      mitte:=(links+rechts) DIV 2;
      if pZahl=A[mitte] then found:=true
      else if pZahl<A[mitte] then rechts:=mitte-1
           else links:=mitte+1;
    end;
  if found then ShowMessage(IntToStr(pZahl)+' wurde gefunden !')
  else ShowMessage(IntToStr(pZahl)+' konnte nicht gefunden werden !');
end;
Achso, man muss vielleicht dazu sagen, dass ich zufällige Werte von (random(100)) in ein Array[0..10] of integer einfüge.
Damit ich auch überprüfen kann, ob der gesuchte Wert tatsächlich im Array vorhanden ist, wird dieses auf einem Memo ausgegeben.

Medium 11. Mai 2008 13:41

Re: Binäre Suche
 
Du weisst aber schon, dass die zu durchsuchende Liste sortiert sein muss um darin binär suchen zu können, oder?

Sierra 11. Mai 2008 13:49

Re: Binäre Suche
 
Natürlich.
Was für ein dummer Fehler von mir.
Tut mir echt leid.
Vielen Dank.


Alle Zeitangaben in WEZ +1. Es ist jetzt 08:55 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