Hallo,
Du suchst die Grenze also musst Du diese auch abfragen.
Zuerst einmal musst Du Dir sicher sein, das die Daten sortiert und eine Grenze existiert.
Sind die Daten sortiert, reicht ja schon der Test, ob Datum[rechts] <>Datum[links].
Wenn dem so ist dann testest Du ganz simpel
mitte = (rechts+links) DIV 2;
If Datum[mitte]<> Datum[mitte+1] => Gefunden!
If Datum[mitte]= Datum[rechts] => rechts= mitte+1, da Datum[mitte]=Datum[mitte+1] ist
else links= mitte;
ICh habe es mal schnell in Pascal getestet::
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: 33: 34: 35: 36: 37: 38: 39: 40: 41: 42: 43: 44: 45: 46: 47: 48: 49: 50: 51: 52:
| program test2;
var Anzahl,rechts,mitte,links:integer; emitte: string;
function egun_test(Artikel:integer):bool; Begin case Artikel of 1013601..1613601:result:=true; 1613602..1715605:result:=false; else result:=false; end; end;
function GrenzFind(rechts,links:integer):integer; begin while links > rechts do begin result :=(links+rechts) DIV 2; str(result,emitte); writeln(emitte); inc(anzahl); If egun_test(result)<>egun_test(result+1) then begin writeln('Heureka'); exit; end; If (egun_test(result)=true) THEN rechts:=result+1 ELSE links:=result; end; writeln(anzahl); result := -1; end;
begin rechts :=1013601; links := 1715605; Anzahl :=0; mitte := GrenzFind(rechts,links); writeln('Anzahl ',Anzahl); If Mitte > 0 then writeln('Die Grenze ist bei ',mitte,' und ',mitte+1) else writeln('War wohl nichts'); readln;
End. |