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
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