Lineare Suche im Array

Prathe

Mitglied
Servus Leute, ich bin nicht besonders begabt beim programmieren und deshalb meine Frage hier:

Java:
import java.util.Arrays; 
*
*
*



public class lineat {
  
  public static void main(String[] args) {
    
    int[] testArr = {5, 3, 6, 228, 14, 69, 18, 27, 109, 85, 33, 39, 43, 64,}; 
    
    
    if (testArr.length == 0) { 
      System.out.println("Array leer."); 
      return; 
    }  
  } // end of main
} // end of class lineat

ich möchte das das Array durchsucht wird bis die gesuchte zahl gefunden wurde und dann mit der Position ausgegeben wird oder die Meldung Zahl nicht im Array vorhanden ausgegeben wird
Dies soll mit der Linearen suche passieren aber ich habe keine Ahnung wie ich das anstellen soll -.-

Hoffe ihr könnt mir helfen, Prathe 😀
 
Zuletzt bearbeitet von einem Moderator:
Einfach mit einem loop durch das Array laufen und abfragen, ob die Nummer die richtige ist.

Java:
index = 0
solange ( index < länge des arrays ) {
wenn ( array an der stelle index gleich nummer ist ) {
gebe counter aus
aus schleife rausspringen
}
counter erhöhen
}

Kannst du natürlich mit do-while, while oder einem for-loop machen. Je nach dem, was du kannst.
Den Code musst du natürlich noch nach deinem Belieben anpassen und überhaupt erst mal schreiben 😉
Kannst das ganze noch in eine schöne Methode verpacken, die du dann wiederverwenden kannst.
 
Zuletzt bearbeitet:
Oder als Java Methode
Java:
public static int getPosition(int[] array,int value)
    {
        for(int f1 = 0; f1 < array.length; f1++)
        {
            if(array[f1] == value)
            {
                return f1;
            }
        }
        return -1;
    }
(-1 währe die Ausgabe, falls die Zahl nicht im Array vorhanden ist)
 
Oder als Java Methode
Java:
public static int getPosition(int[] array,int value)
    {
        for(int f1 = 0; f1 < array.length; f1++)
        {
            if(array[f1] == value)
            {
                return f1;
            }
        }
        return -1;
    }
(-1 währe die Ausgabe, falls die Zahl nicht im Array vorhanden ist)

Normal sollten die Neulinge dies selbst tun.
Ich hab' nicht umsonst Pseudo-Code geschrieben 😉
 
Danke euch beiden, vorallem auch für die Unterstützung mit dem code, hätte es bestimmt nicht so schnell hingekriegt :toll:😀😀
 

Zurück
Oben