Лінійний пошук використовується для пошуку ключового елемента з кількох елементів. Лінійний пошук сьогодні використовується менше, оскільки він повільніший за бінарний пошук і хешування.
Алгоритм:
- Крок 1: обходьте масив
- Крок 2: зіставте ключовий елемент з елементом масиву
- Крок 3. Якщо ключовий елемент знайдено, поверніть позицію індексу елемента масиву
- Крок 4: Якщо ключовий елемент не знайдено, поверніть -1
Давайте розглянемо приклад лінійного пошуку в java, де ми будемо шукати елемент послідовно з масиву.
public class LinearSearchExample{ public static int linearSearch(int[] arr, int key){ for(int i=0;i <arr.length;i++){ if(arr[i]="=" key){ return i; } -1; public static void main(string a[]){ int[] a1="{10,20,30,50,70,90};" int key="50;" system.out.println(key+' is found at index: '+linearsearch(a1, key)); < pre> <span> Test it Now </span> <p>Output:</p> <pre> 50 is found at index: 3 </pre> <h2>Linear Search in Java (Another way)</h2> <p>You can also use a method where array is not predefined. Here, user has to put the elements as input and select one element to check its location.</p> <pre> import java.util.Scanner; class LinearSearchExample2 { public static void main(String args[]) { int c, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println('Enter number of elements'); n = in.nextInt(); array = new int[n]; System.out.println('Enter those ' + n + ' elements'); for (c = 0; c <n; c++) array[c]="in.nextInt();" system.out.println('enter value to find'); search="in.nextInt();" for (c="0;" c < n; { if (array[c]="=" search) * searching element is present system.out.println(search + ' at location 1) '.'); break; } n) isn't in array.'); pre> <p>Output:</p> <strong>Use image LinearSearchExample</strong> </n;></pre></arr.length;i++){> Лінійний пошук у Java (Інший спосіб)
Ви також можете використовувати метод, де масив не визначено заздалегідь. Тут користувач має ввести елементи як вхідні дані та вибрати один елемент, щоб перевірити його розташування.
import java.util.Scanner; class LinearSearchExample2 { public static void main(String args[]) { int c, n, search, array[]; Scanner in = new Scanner(System.in); System.out.println('Enter number of elements'); n = in.nextInt(); array = new int[n]; System.out.println('Enter those ' + n + ' elements'); for (c = 0; c <n; c++) array[c]="in.nextInt();" system.out.println(\'enter value to find\'); search="in.nextInt();" for (c="0;" c < n; { if (array[c]="=" search) * searching element is present system.out.println(search + \' at location 1) \'.\'); break; } n) isn\'t in array.\'); pre> <p>Output:</p> <strong>Use image LinearSearchExample</strong> </n;>