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; 
}

What is linear search

A linear search is the simplest method of searching a data set. Starting at the beginning of the data set, each item of data is examined until a match is made. Once the item is found, the search ends.

Linear search implementation

def linear_search(lst, target):
    """Returns the index position of the target if found, else returns -1"""

    for i in range(0, len(lst)):
        if lst[i] == target:
            return i
    return -1

Source: teamtreehouse.com

Similar codes

0 vote204 views1 answer
Run program until ctrl-d c++
C++
0 vote216 views1 answer
Run c++ files on chrome book
C++
0 vote208 views1 answer
Cuda copy memory
C++
0 vote210 views1 answer
MPI_File_seek
C++
0 vote217 views1 answer
Walk filesystem in c++
C++
3 votes247 views1 answer
C++ string initialization
C++
0 vote211 views1 answer
The program must enter a natural number n from the console and find the number previous to n that is not divisible by 2 , 3 and 5 .
C++
0 vote208 views1 answer
Irremoteesp8266 example
C++
0 vote206 views1 answer
How to use tostring method in c++
C++
2 votes214 views1 answer
How to speed up cin and cout
C++