[JAVA] Lineare Suche

Vorstellen

Dieser Artikel wird mein erster Beitrag sein, daher möchte ich mich kurz vorstellen. Derzeit (2020/02/07) bin ich im zweiten Studienjahr an der Universität und studiere Informationssysteme an der Fakultät für Wissenschaft und Technologie. Der Grund, warum ich versucht habe, einen Artikel zu veröffentlichen, war, dass ich stark motiviert war zu sagen: "Ich kann nicht für immer aus einem Anfänger herauskommen!". Also entschied ich mich zu posten, weil ich dachte, dass es keinen Fortschritt geben würde, wenn ich die Umgebung hier nicht ändern würde. Ich habe bei Google wie "Intermediate" gesucht, aber ich konnte keine guten Ergebnisse erzielen, also sollte ich viel ** Code schreiben, oder? Ich denke ** und ich werde von nun an viel Code schreiben! Ich bin ein Anfänger, also bitte verstehe das und schau mit warmen Augen lol

Lineare Suche

Der erste Beitrag ist also eine lineare Suche. Um ehrlich zu sein, ist es angemessen, warum wir die lineare Suche gewählt haben. Lassen Sie uns lernen, ohne uns um die Details zu kümmern.

Dies ist ein Algorithmus, der nach bestimmten Daten (Schlüssel) aus den Daten sucht, in denen bestimmte n Daten registriert sind. Angenommen, das Array enthält Daten, werden die Elemente und Schlüssel beim Scannen vom Anfang bis zum Ende des Arrays verglichen. Dieses Mal werde ich nach einem Array suchen, das Daten von 1 bis 9 enthält. Hier ist der Code.

senkeitansaku.java


public class senkeitansaku {
	public static void main(String[] args) {
        //Erstellen Sie ein Array
		int[] array = {1,2,3,4,5,6,7,8,9};
		int result;
        //Suchen Sie einen Index mit 9
        result = tansaku(array, 9);

        //Bedingte Verzweigung, wenn das zu findende Byte nicht vorhanden ist
        if (result != -1) {
            System.out.println("Found: index key = " + result);
        } else {
            System.out.println("Not found.");
        }
	}

        //Definieren Sie eine Methode zur Suche nach den Daten, die Sie finden möchten
	public static int tansaku(int[] array,int target) {
		int notfound = -1;
		for (int i=0;i<array.length;i++) {
			if (array[i]==target) {
				return i;
			}
		}return notfound;
	}
}

Dies ist mein erster Beitrag, es geht also um dieses Level, aber ich werde weiterhin viel posten und mein Bestes geben, um ein ** Anfänger ** zu werden!

Recommended Posts

Lineare Suche
Lineares Suchproblem für Arrays
Ruby-Suchproblem
Dichotomisierte Suchmethode für die binäre Suche
Suchmethode
Ubuntu-Paketsuche
Bisektionssuchmethode
Implementieren Sie den Algorithmus in Ruby: Tag 4 - Lineare Suche