Binäre suche mit Java, system falls Zahl nicht vorhanden?

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

Computer, Software, Studium, Mathematik, Technik, programmieren, Java, Array, Entwicklung, Informatik, Programmiersprache, Softwareentwicklung, Algorithmus, binär, Programmierung Java, IntelliJ IDEA
Nach Abbruch Studium wieder anfangen?

Guten Tag an alle,

ich bin aktuell 20 Jahre alt. (Vor kurzem geworden) Ich habe dieses Jahr im März. Angefangen BWL zu studieren und hatte auch relativ Spaß dran. Am Anfang zu mindest. Jedoch kam dann ein sehr schlimmes privates Ereignis, welches dazu geführt hat, dass ich erstmal nicht weiter machen kann. Daraufhin habe ich mein Studium abgebrochen. Ich habe dann jetzt eine IT Ausbildung angefangen, da dies ja ein Beruf ist, welcher in der Zukunft gern gesehen wird und in 2-2,5 Jahren machbar ist . Nach ca.2 Monaten habe ich allerdings gemerkt, dass ich erstens keine IT Kenntnisse habe und zweitens mein Interesse einfach nicht dar ist. Nun wollte ich fragen, ob es eine gute Idee wäre, mein BWL Studium wieder anzufangen, da ich auch immer wieder merke, dass BWL mich einfach mehr interessiert und dort meine Stärken liegen .(Ich hatte BWL bereits in meiner Fachgebundenen Fachhochschulreife Durchschnitt: 1,5)

Ich habe die Ausbildung aber durch eine Verbindung von einem Kollegen bekommen und möchte ihn jetzt auch nicht enttäuschen und ich sag mal so, sein standing im Unternehmen zu beschädigen. Allerdings habe ich immer das Gefühl vorallem in der Berufsschule, dass ich am falschen Ort bin.

Meine Größe Angst ist (warum auch immer) das ich dann mein Studium in einem schlechten Durchschnitt schaffe oder zu lang dafür brauche….. (Vorallem würde ich dann das Studium im März anfangen. Was soll ich dann bis dahin machen?)

ich hoffe ihr könnt mir helfen.

Verwertung, Ratgeber, Zukunft, Bewerbung, Angst, Hilfestellung, duales Studium, Büro, Erfolg, Bachelor, BWL, Durchschnitt, Erfahrungsberichte, Fachabitur, Fachhochschule, Fachhochschulreife, Fachoberschule, Informatik, Lohn, misstrauen, Privat, Problemlösung, sehr gut, Universität, Unsicherheit, Wirtschaftswissenschaft, Zeit, Erfahrungen

Meistgelesene Beiträge zum Thema Informatik