Caută
  • oanaunciuleanu

Linear Search in C++


Linear Search is a simple way to search for a value in an array. It looks through the values in the array one by one and compares them to the searched value. It is not used very often for large sets because other search algorithms perform better.



// Linear Search

#include <iostream>
using namespace std;

int linearSearch(int arrayOfNumbers[], int searchForNumber, int numberOfElements)
{
    for (int i = 0; i < numberOfElements; i++)
    {
            if (arrayOfNumbers[i] == searchForNumber)
            {
                printf("The number %d is found at index %d", searchForNumber, i);
                return i;
            }
    }
    printf("The number %d was not found in the array", searchForNumber);
    return -1;
}

int main(void)
{
	int arrayOfNumbers[] = {1, 6, 9, 15, 17, 21, 30, 48, 61, 99};
	int searchForNumber = 15;

	int numberOfElements = sizeof(arrayOfNumbers) / sizeof(arrayOfNumbers[0]);
	int result = linearSearch(arrayOfNumbers, searchForNumber, numberOfElements );
}

© 2018 by The Art Of Coding. by Oana Unciuleanu

This site was designed with the
.com
website builder. Create your website today.
Start Now