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
01./**02. * Linearni vyhledavani03. * @param array pole, ve kterem hledame04. * @param value hodnota, kterou hledame05. * @return index hledaneho prvku, -1 v pripade nenalezeni06. */07. public static int linearSearch(int[] array, int value){08. for(int i = 0; i < array.length; i++){09. if(array[i] == value) return i;10. }11. return -1;12. }