# #12 : Binary Search Algorithm.

- Link: https://technotaught.com/binary-search-algorithm/
- Published: 2018-11-10T20:56:33+05:30
- Author: Ashishkumar Vishwakarma

## Binary Search Algorithm

Q. Explain binary search? 
ANS.: Search elements in sorted array efficiently by 
using first, mid and last .

### Programming for Binary Search Algorithm.

### Source Code.

    ```c
    #include<stdio.h>
    #include<conio.h>
    int main()
    {
    	int c,first,last,middle,n,search,array[100];
    	printf("Enter no:");
    	scanf("%d",&n);
    	printf("Enter %d interger\n",n);
    	for(int i=0;i<n;i++)
    	{
    		scanf("%d",&array[n]);
        }
    		printf("enter value to find \n");
    		scanf("%d",&search);
    		first=0;
    		last=n-1;
    		middle=(first+last)/2;
    		while(first<=last)
    		{
    			if(array[middle]<search)
    			first=middle+1;
    			else if(array[middle]=search)
    			{
    		printf("\n %d found at location %d  \n",search,middle+1);
    				break;
    			}
    			else

    				last=middle-1;
    				middle=(first+last)/2;
    		}
    			if(first>last)
    	printf("\n Not found %d isnot present in the list \n",search);
    			return 0;
    }
    ```

### Output.

> Enter no:5
> Enter 5 interger12345enter value to find33 found at location 3

### Share this:

 * [  X ](https://technotaught.com/binary-search-algorithm/?share=twitter)
 * [  Facebook ](https://technotaught.com/binary-search-algorithm/?share=facebook)
 * [More](https://technotaught.com/binary-search-algorithm/#)

 * [  WhatsApp ](https://technotaught.com/binary-search-algorithm/?share=jetpack-whatsapp)
 * [  LinkedIn ](https://technotaught.com/binary-search-algorithm/?share=linkedin)
 * [  Email ](https://technotaught.com/binary-search-algorithm/?subject=%5BShared%20Post%5D%20%2312%20%3A%20Binary%20Search%20Algorithm.&body=https%3A%2F%2Ftechnotaught.com%2Fbinary-search-algorithm%2F&share=email)
 * [  Reddit ](https://technotaught.com/binary-search-algorithm/?share=reddit)
 * [  Tumblr ](https://technotaught.com/binary-search-algorithm/?share=tumblr)
 * [  Pinterest ](https://technotaught.com/binary-search-algorithm/?share=pinterest)
 * [  Telegram ](https://technotaught.com/binary-search-algorithm/?share=telegram)
 * [  Print ](https://technotaught.com/binary-search-algorithm/#print?share=print)

### _Related_