linear search graph code example
Example 1: linear search
#include <bits/stdc++.h>
using namespace std;
int search(int arr[], int n, int key)
{
int i;
for (i = 0; i < n; i++)
if (arr[i] == key)
return i;
return -1;
}
int main()
{
int arr[] = { 99,4,3,8,1 };
int key = 8;
int n = sizeof(arr) / sizeof(arr[0]);
int result = search(arr, n, key);
(result == -1)
? cout << "Element is not present in array"
: cout << "Element is present at index " << result;
return 0;
}
Example 2: linear search
import java.util.Scanner;
public class LinearSearch {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] a = {10,20,50,30,40};
int key=sc.nextInt(),flag=0;
for(int i=0;i<a.length;i++)
{
if(a[i]==key)
{
flag=1;
break;
}
else
{
flag=0;
}
}
if(flag==1)
{
System.out.println("Success! Key ("+ key + ") found");
}
else
{
System.out.println("Error! This key (" + key + ") does not exist in the array");
}
}
}