Searches particular value within a data structure.
Background
Linear search checks each element in the list until a match is found or until it reaches the end.
Linear Search Function
Consider the linear function as “LinearSearch(arr,value)”
- where arr is the array to search inside of
- where value is the element, we are searching for in array “arr.”
Output
- Returns -1, if element not found
- Returns the index of an array element, where arr[index]=value
Pseudo Code
- Set answer to -1
- For each index from index=1 to n (where n is the last index of arr)
- If arr[index]=value, then set the answer to the index value
- Return the value of the answer as output
Getting Started
The article demonstrates the use of linear search inside an integer array in a console application.
Firstly, let's write code for linear function as per pseudo code. Iterate over an integer array and returns array index where a[i]==x
and -1 if not found.
static int LinearSearch(int[] a, int x) | |
{ | |
for (int i = 0; i < a.Length; i++) | |
{ | |
if (a[i] == x) | |
{ | |
return i; | |
} | |
} | |
return -1; | |
} |
Finally, let’s write code to utilize the linear function.
static void Main(string[] args) | |
{ | |
int[] arr = new int[] { 1, 4, 5, 7, 9, 22 }; | |
Console.WriteLine("Current rray Elements " + string.Join(" , ", arr)); | |
Console.WriteLine("Enter the element to be searched"); | |
int value = Convert.ToInt32(Console.ReadLine()); | |
var index = LinearSearch(arr, value); | |
if (index != -1) | |
Console.WriteLine($"Element {value} found at index {index}"); | |
else | |
Console.WriteLine("Element not found"); | |
} |
- Prepare an integer array with the following elements.
1, 4, 5, 7, 9, 22
- Display all elements on the console window.
- Take user input from the console which element to search in an array.
- Call
LinearSearch
function created with both array and element to search. - If
index!=-1
then output “Element {value} found at index {index}.” - Else then output “Element not found.”
Case 1 Output
Current rray Elements 1 , 4 , 5 , 7 , 9 , 22
Enter the element to be searched
5
Element 5 found at index 2
Case 2 Output
Current rray Elements 1 , 4 , 5 , 7 , 9 , 22
Enter the element to be searched
100
Element not found
Github Repo
Please find below the GitHub repository demonstrate linear search using the .Net 5 console application.
Linear Search
Thank you for reading, and I hope you liked the article. Please provide your
feedback in the comment section.
Top comments (0)