Java-programma voor lineair zoeken - Voorbeeld

Voorbeeld programma:

Dit programma maakt gebruik van lineair zoekalgoritme om een ​​nummer te vinden tussen alle andere nummers die door de gebruiker zijn ingevoerd.

  / * Programma: Lineair zoekvoorbeeld  * Geschreven door: Chaitanya van delphi-faq.net  * Input: aantal elementen, elementwaarden, te doorzoeken waarde  * Uitgang: positie van de nummerinvoer door de gebruiker onder andere nummers * / java.util.Scanner importeren; class LinearSearchExample {public static void main (String args []){   int counter, num, item, array [];   // Om gebruikersinvoer vast te leggen   Scannerinvoer = nieuwe scanner (System.in);   System.out.println ("Voer aantal elementen in:");   num = input.nextInt ();// Een array maken om alle nummers op te slaan   array = new int [num];System.out.println ("Enter" + num + "gehele getallen");   // Lus om elk nummer in een array op te slaan   voor (teller = 0; teller <aantal; teller ++) array [counter] = input.nextInt ();   System.out.println ("Voer de zoekwaarde in:");   item = input.nextInt ();   voor (teller = 0; teller <aantal; teller ++)   {  if (array [counter] == item)   {System.out.println (item + "is aanwezig op locatie" + (teller + 1));/ * Item is gevonden om het zoeken te stoppen en uit de te komen  * lus gebruik break statement. * /breken;  }   }   if (counter == num) System.out.println (item + "bestaat niet in array.");} } 

Uitgang 1:

  Voer aantal elementen in: 6 Voer 6 gehele getallen in 22 33 45 1 3 99 Voer de zoekwaarde in: 45 45 is aanwezig op locatie 3 

Uitgang 2:

  Voer aantal elementen in: 4 Voer 4 gehele getallen in 11 22 4 5 Voer de zoekwaarde in: 99 99 bestaat niet in array.