[JAVA] Recherche linéaire

Auto-introduction

Cet article sera mon premier article, je voudrais donc me présenter brièvement. Actuellement (07/02/2020) je suis en deuxième année à l'université et j'étudie les systèmes d'information à la Faculté des sciences et de la technologie. La raison pour laquelle j'ai essayé de publier un article était que j'ai commencé à penser fermement que je ne pourrais jamais sortir d'un débutant, alors j'ai pensé qu'il n'y aurait pas de progrès à moins que je ne change d'environnement ici, alors j'ai décidé de le poster. J'ai cherché sur Google comme "Intermédiaire", mais je n'ai pas pu obtenir de bons résultats, alors je devrais écrire beaucoup de ** code, non? Je pense que ** et j'écrirai beaucoup de code à partir de maintenant! Je suis un débutant, alors comprenez ça et regardez avec des yeux chaleureux lol

Recherche linéaire

Le premier article est donc une recherche linéaire. Pour être honnête, la raison pour laquelle nous avons choisi la recherche linéaire est appropriée. Apprenons sans nous soucier des détails.

Il s'agit d'un algorithme qui recherche des données spécifiques (clé) à partir des données dans lesquelles certaines n données sont enregistrées. En supposant que le tableau contient des données, nous comparerons les éléments et les clés en scannant du début à la fin du tableau. Cette fois, je rechercherai un tableau contenant des données de 1 à 9. Voici le code:

senkeitansaku.java


public class senkeitansaku {
	public static void main(String[] args) {
        //Créer un tableau
		int[] array = {1,2,3,4,5,6,7,8,9};
		int result;
        //Trouvez un index qui a 9
        result = tansaku(array, 9);

        //Branche conditionnelle lorsque l'octet que vous recherchez n'existe pas
        if (result != -1) {
            System.out.println("Found: index key = " + result);
        } else {
            System.out.println("Not found.");
        }
	}

        //Définissez une méthode pour rechercher les données que vous souhaitez trouver
	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;
	}
}

C'est mon premier post, donc je posterai beaucoup et je ferai de mon mieux pour devenir un ** débutant **!

Recommended Posts

Recherche linéaire
Problème de recherche linéaire pour les tableaux
problème de recherche de rubis
Recherche binaire Méthode de recherche dichotomisée
Méthode de recherche
Recherche de packages Ubuntu
Méthode de recherche par bisection
Implémentez l'algorithme dans Ruby: Day 4-Linear search-