Lineární vyhledávání
Lineární (sekvenční) vyhledávání je nejjednodušším způsobem, jak zjistit, jestli se v poli (nebo jiné datové struktuře) nachází námi hledaný prvek. Princip je zcela triviální, procházíme jeden prvek po druhém a zjišťujeme, jestli to není právě ten, který hledáme. Z tohoto vyplývá složitost tohoto postupu - .
Využití
Lineární vyhledávání použijeme tehdy, pokud nemáme žádné informace o uspořádání prvků struktury nebo pokud nám datová struktura (například spojový seznam) neumožňuje efektivnější způsob vyhledávání.
Kód
/**
* Linearni vyhledavani
* @param array pole, ve kterem hledame
* @param value hodnota, kterou hledame
* @return index hledaneho prvku, -1 v pripade nenalezeni
*/
public static int linearSearch(int[] array, int value){
for(int i = 0; i < array.length; i++){
if(array[i] == value) return i;
}
return -1;
}
