Fixed Linear Search

Linear Search was returning key instead of index. Fixed it.
Changed array from size 10 to variable sized.
Same changes like the linear search in different directory.
This commit is contained in:
Naveen Hegde 2017-12-26 16:36:19 +05:30 committed by GitHub
parent 489de17556
commit 61c27171d4
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -1,13 +1,13 @@
#include<iostream>
using namespace std;
int LinearSearch(int *array, int key)
int LinearSearch(int *array, int size, int key)
{
for (int i = 0; i < 10; ++i)
for (int i = 0; i < size; ++i)
{
if (array[i]==key)
{
return key;
return i;
}
}
@ -17,19 +17,24 @@ int LinearSearch(int *array, int key)
int main()
{
int array[10];
int size;
cout<<"\nEnter the size of the Array : ";
cin >> size;
int array[size];
int key;
//Input array
cout<<"\nEnter the Array of 10 numbers : ";
for (int i = 0; i < 10; i++)
cout<<"\nEnter the Array of " << size << " numbers : ";
for (int i = 0; i < size; i++)
{
cin>>array[i];
}
cout<<"\nEnter the number to be searched : ";
cin>>key;
int index=LinearSearch(array, key);
int index=LinearSearch(array, size, key);
if (index!=-1)
{
cout<<"\nNumber found at index : "<<index;