Software – die besten Beiträge

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

Welchen Laptop für Uni und Privat?

An die Leute die sich mit Laptops und PCs auskennen:

Ich beschreibe euch mal, für was genau ich mein Laptop nutzen möchte und ihr könnt mir dann sagen, was ihr mir empfiehlt.

Ich fange bald mit der Uni an und studiere vor allem viel mit Sprachen (also Lesen und Schreiben/ Tippen) also brauche ich so Programme wie Word sicherlich. Google und Youtube wird natürlich auch immer wieder oder sogar täglich genutzt. Also lange Akkulaufzeit
Zusätzlich natürlich Speicherplatz für die ganzen Uni Dateien und Unterlagen.
ich bin so ein Multitasking - Fan deshalb wird nebenbei immer wieder Spotify Musik oder was auf Youtube im Hintergrund laufen. Ich würde das Laptop auch für mich selber privat nutzen um mal Netflix zu schauen oder vielleicht mal Sims oder ähnliches zu spielen.
Ich schreibe auch gerne Songs und bearbeite diese oder bearbeite Videos.

Das Laptop wird ja fast täglich zur Uni zu den Vorlesungen transportiert und deshalb sollte es auch nicht zu schwer sein und am besten handlich. Lange Akkulaufzeit ist von dem her auch wichtig.
Budget: zwischen 300- aller aller ALLER höchstens 750€ Vielleicht gibt es ja nicht sooo teuere aber richtig gute Laptops, die diese Kriterien erfüllen, von denen ich nicht weiß? Ihr kennt euch da bestimmt besser aus.
LG

PC, Apple, Handy, Microsoft Word, Software, Gerät, Microsoft, Tastatur, Display, Bildschirm, Konsolen, Elektronik, RAM, Zoll, kaufen, Laptoptasche, Media Markt, PC-Problem, Saturn, Tablet PC, Universität, Akkulaufzeit, laptop tastatur, Laptop

Meistgelesene Beiträge zum Thema Software