# Java program to search an item into the array using linear search

Given an integer array and an element, we have to search an item into the array using linear search.
Submitted by Nidhi, on March 13, 2022

Problem Solution:

In this program, we will create an array of integers then we will search an item into the array using linear search and print position of the item in the array.

The linear searching algorithm is used to find the item in an array, This algorithm consists the checking every item in the array until the required item is found or till the last item is in the array. The linear search algorithm is also known as a sequential algorithm.

Program/Source Code:

The source code to search an item into the array using linear search is given below. The given program is compiled and executed successfully.

```// Java program to search an item in an array
// using linear search

import java.util.Scanner;

public class Main {
static int linearSearch(int arr[], int item) {
int cnt = 0;
int pos = -1;

for (cnt = 0; cnt < arr.length; cnt++) {
if (arr[cnt] == item) {
pos = cnt;
break;
}
}
return pos;
}

public static void main(String[] args) {
Scanner SC = new Scanner(System.in);

int i = 0;
int n = 0;
int arr[] = new int;

int item = 0;
int pos = 0;

System.out.printf("Enter array elements: ");
for (i = 0; i < arr.length; i++)
arr[i] = SC.nextInt();

System.out.printf("Enter item to search: ");
item = SC.nextInt();

pos = linearSearch(arr, item);

if (pos == -1)
else
System.out.printf("Item found at index %d.", pos);
}
}
```

Output:

```Enter array elements: 10 20 30 40 50
Enter item to search: 40
Item found at index 3.
```

Explanation:

In the above program, we imported the java.util.Scanner package to read the variable's value from the user. And, created a public class Main. It contains two static methods linearSearch() and main().

The linearSearch() method is used to search an item into the array and return the index of the index to the calling method.

The main() method is an entry point for the program. Here, we created an array arr with integer elements. Then we read array elements and an item to be searched from the user using the Scanner class. Then we searched items in an array using linear search and print index of a given item in the array.

Preparation

What's New

Top Interview Coding Problems/Challenges!