AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Binäre Suche

Ein Thema von Sierra · begonnen am 11. Mai 2008 · letzter Beitrag vom 11. Mai 2008
Antwort Antwort
Sierra

Registriert seit: 3. Sep 2005
99 Beiträge
 
#1

Binäre Suche

  Alt 11. Mai 2008, 13:38
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.
  Mit Zitat antworten Zitat
Medium

Registriert seit: 23. Jan 2008
3.659 Beiträge
 
Delphi 2007 Enterprise
 
#2

Re: Binäre Suche

  Alt 11. Mai 2008, 13:41
Du weisst aber schon, dass die zu durchsuchende Liste sortiert sein muss um darin binär suchen zu können, oder?
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
  Mit Zitat antworten Zitat
Sierra

Registriert seit: 3. Sep 2005
99 Beiträge
 
#3

Re: Binäre Suche

  Alt 11. Mai 2008, 13:49
Natürlich.
Was für ein dummer Fehler von mir.
Tut mir echt leid.
Vielen Dank.
  Mit Zitat antworten Zitat
Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

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 05:37 Uhr.
Powered by vBulletin® Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2021 by Daniel R. Wolf