Gyakorlati alapok
Elemi programozási tételek egy 10 elemű tömbön
Lineáris keresés
A lineáris keresésben nem tudjuk, hogy létezik-e a tömbben adott tulajdonságú elem; ebben különbözik a kiválasztástól, amelynél erről meg vagyunk győződve. Ha mégis létezik, megadjuk az első ilyen elem sorszámát (esetleg magát az elemet is). Az utána lévő elemek legtöbbször nem lényegesek. A tétel az eldöntés és kiválasztás tétel együttes alkalmazása.
Feltételként jelöljük meg a 10-zel való oszthatóságot. Ha találunk ilyen tulajdonságú számot, kiírjuk a sorszámával együtt. Ha nem találunk, a boolean oszthato beállított értékének felhasználásával kiírjuk, hogy nincs ilyen elem.
import java.util.Random;
public class Main {
public static void main(String[] args) {
Random rnd = new Random();
int tomb[] = new int[10];
boolean oszthato = false;
for(int i = 0; i < tomb.length; i++) {
tomb[i] = rnd.nextInt(50) + 1;
System.out.print(tomb[i] + " ");
if(tomb[i] % 10 == 0){
oszthato = true;
System.out.println("\n" + tomb[i] + ", sorszám: " + (i + 1) + ".");
break;
}
}
if(oszthato == false){
System.out.println("\nNincs ilyen elem.");
}
}
}
Végeredmény (például):
36 23 12 19 2 3 20
20, sorszám: 7.
Végeredmény (például):
32 26 47 42 42 44 19 28 9 24
Nincs ilyen elem.
Pénzes László