Hello friends, Welcome to your Techgsr.co blog. And today in this article we will learn about how to write program to demonstrate Binary Search Algorithms in C++ .So let’s go to our topic
#include <algorithm>
using namespace std;
void show(int a[])
{
for(int i = 0; i < 10; ++i)
cout << ‘\t’ << a[i];
}
int main()
{
int a[10]= {1, 5, 8, 9, 6, 7, 3, 4, 2, 0};
cout << “\n The array before sorting is : “;
show(a);
sort(a, a+10);
cout << “\n\n The array after sorting is : “;
show(a);
return 0;
}
Output :
The array is : 1 5 8
6 2 0
7
3
4
9
Let’s say we want to search for 2 in the array
So, we first sort the array
The array after sorting is : 0
3 9
4
5
6
7
8
Now, we do the binary search
Element found in the array
Now, say we want to search for 10
Element not found in the array
1
2
Related Post:-
So I hope that you learn about the this program And if you have any more queries about progrmming ,web Devlopment ,tech,computer relegated then feel free to discuss your problem in the comment section.Thank you so much and come back for more updates about Techgsr.co