Moin,
Folgendes:
Ich habe ein array mit 25.000 Feldern, in diesem sind aufsteigend quadratzahlen gespeichert. Das Programm fragt aktuell ab nach welcher Zahl man sucht und sucht dann systematisch das Array ab mittels annäherung. Ich hab nur absolut keine idee wie ich es einbauen kann, dass er merkt wenn die Zahl nicht vorhanden ist. Meine idee war, das er die Variable des letzten versuchs, mit der des aktuellen versuchs dividiert und wenn das Ergebnis = 0 ist, soll er ausgeben das die zahl nicht vorhanden ist. Leider passiert es dadurch aber manchmal das er anzeigt das die Zahl nicht vorhanden ist obwohl sie das ist, immer dann wenn er ein Feld neben der gesuchten Zahl sucht. Hier mal der relevante Teil des Codes:
int resultIndex;
int bereich = 12500;
int alg = 6250;
int bereich2 = 0;
while(true)
{
if(quadratZahlen[bereich] < zahl)
{
bereich = bereich + alg;
alg = alg / 2;
}
else if(quadratZahlen[bereich] == zahl)
{
resultIndex = bereich;
break;
}
else if(quadratZahlen[bereich] > zahl)
{
bereich = bereich / 2;
alg = bereich / 2;
}
int test = bereich - bereich2;
if (test == 0)
{
resultIndex = -1;
break;
}
bereich2 = bereich;
}
bereich2 ist die variable der letzten suche
bereich die der aktuellen suche
alg dient nur zur neu berechnung von bereich wenn die Zahl nicht gefunden wurde
resultIndex zeigt den Platz der gefundenen Zahl