Tömb feltöltése véletlen számokkal, elrendezése, majd egy bekért szám keresése a tömbben szekvenciális kereséssel (SzekvencialisKereses.java) import java.io.*; public class SzekvencialisKereses { public static int in() throws Exception{ Ez a beolvasást végrehajtó függvény, mely egész számot ad vissza LineNumberReader x=new LineNumberReader(new InputStreamReader(System.in)); String s=x.readLine(); int i=Integer.parseInt(s); return i; } public static void main(String[] args) throws Exception{ int i,j,n,sz,t,x; int[] a=new int[100]; System.out.print("Hany szam legyen a tombben? "); n=in(); i=0; while (i<n){ a[i]=(int)(90*Math.random()+1); i++; } i=0; while(i<n) { System.out.println("A tomb "+i+". eleme: "+a[i]); i++; } i=0; while (i<n){ Legkisebb alapján történő rendezéssel elrendezzük a tömb elemeit. j=i+1; while(j<n){ if (a[j]<a[i]){ x=a[j]; a[j]=a[i]; a[i]=x; } j=j+1; } i=i+1; } i=0; System.out.println("A tomb elemei elrendezve:"); while (i<n){ System.out.println(a[i]); i=i+1; } System.out.print("A keresett szam: "); sz=in(); Bekérjük a keresett számot. i=0; t=0; t = találatok száma, melyet kezdetben 0-ra állítunk while (i<n) { if(a[i]>sz) break; Mivel rendezett tömbről van szó, ezért megvizsgáljuk, hogy a tömb aktuálisan vizsgált eleme nagyobb e, mint a keresendő szám. Ha igen, akkor a további vizsgálat fölösleges, ezért break-el megszakítjuk a további vizsgálódást. if(a[i]==sz) { Ha az előbbi feltétel nem teljesül, azaz az aktuálisan vizsgált tömb elem kisebb, vagy egyenlő mint a keresett szám, akkor megvizsgáljuk, hogy van e egyezés. Ha van, kiírjuk a találat indexét és a találatok számát növeljük eggyel. System.out.print("A keresett szam a sorozat "+i+". eleme."); t=t+1; } i=i+1; } System.out.print("Talalatok szama: "+t); } }