Professional Documents
Culture Documents
Aim: To implement Binary Search and Linear Search algorithms using array as a data
structure and analyse its time complexity.
BINARY SEARCH
Code:
#include <bits/stdc++.h>
#include<iostream>
#include <chrono>
using namespace std;
int main()
{ cout<<"Enter Array size: ";
int size;
cin>>size;
int arr[100];
cout<<"Enter the array: ";
for(int i=0;i<size;i++)
{
cin>>arr[i];
}
printArray(arr, size);
int x;
cout<<"Enter the element to be searched : ";
cin>>x;
binarysearch(arr , size , x);
return 0;
}
Output:
LINEAR SEARCH
Code:
#include <bits/stdc++.h>
#include<iostream>
#include <chrono>
int c;
c=(a+b)/2;
return(c);
int i;
int c=0;
for(i=0;i<size;i++)
if(arr[i]==x)
c=1;
break;
}
}
if(c==0)
cout<<"not found";
int i;
int main()
int size;
cin>>size;
int arr[100];
for(int i=0;i<size;i++)
cin>>arr[i];
}
printArray(arr, size);
int x;
cin>>x;
return 0;
Output: