Einzelnen Beitrag anzeigen

Delphi-Laie

Registriert seit: 25. Nov 2005
1.474 Beiträge
 
Delphi 10.1 Berlin Starter
 
#5

AW: Array sortieren und durchsuchen

  Alt 8. Okt 2011, 13:26
Und ich wollte Dir gerade einen Lösungsweg mit einer m.E. etwas eleganteren while-Schleife aufzeigen.

Also, so ungefähr:

Delphi-Quellcode:
while untere_Grenze<obere_Grenze do
  begin
  Mitte:=(obere_Grenze-untere_Grenze) div 2
  if //hier die Prüfung des gesuchten Elemente(schlüssel)s mit dem Elemente(schlüssel) an der Position Mitte und davon abhänig:
  then obere_Grenze:=Mitte
  else untere_Grenze:=Mitte
  end

Geändert von Delphi-Laie ( 8. Okt 2011 um 13:29 Uhr)
  Mit Zitat antworten Zitat