binary search in c

#include<iostream> 
using namespace std; 
int binarySearch(int arr[], int p, int r, int num) { 
   if (p <= r) { 
      int mid = (p + r)/2; 
      if (arr[mid] == num)   
         return mid ; 
      if (arr[mid] > num)  
         return binarySearch(arr, p, mid-1, num);            
      if (arr[mid] < num)
         return binarySearch(arr, mid+1, r, num); 
   } 
   return -1; 
} 
int main(void) { 
   int arr[] = {1, 3, 7, 15, 18, 20, 25, 33, 36, 40}; 
   int n = sizeof(arr)/ sizeof(arr[0]); 
   int num = 33; 
   int index = binarySearch (arr, 0, n-1, num); 
   if(index == -1)
      cout<< num <<" is not present in the array";
   else
      cout<< num <<" is present at index "<< index <<" in the array"; 
   return 0; 
}

View another examples Add Own solution

Log in, to leave a comment

3.89

9

Planem 75 points

                                    //C Implementation
#include&lt;stdio.h&gt;
int BinarySearch(int arr[], int search, int mid, int len){
    if(mid == -1 || mid == len+1){
        printf(&quot;\nSearched Element doesn't exist.&quot;);
        return 1;
    }
    else if (search &gt; arr[mid]){
        mid++;
        BinarySearch(arr,search,mid,len);
        return 0;
    }
    else if (search &lt; arr[mid]){
        mid--;
        BinarySearch(arr,search,mid,len);
        return 0;
    }
    else if(search == arr[mid]) {
        printf(&quot;\n Searched Element found at Location %d.&quot;,mid);
        return 1;
    } 
}
void main(){
    int arr[] = {1,2,3,4,5,6,7,8,9};
    int len = sizeof(arr) / sizeof(int);
    int mid = (int) (len / 2) + 1;
    printf(&quot;\n Please Enter Number You Want to Search \n &gt;  &quot;);
    int search;
    scanf(&quot;%d&quot;,&amp;search);
    int Result = BinarySearch(arr,search,mid,len);
}

Thank you! 9

3.89 (9 Votes)

0

Are there any code examples left?

Find Add Code snippet

New code examples in category Other

Other 2023-03-27 22:50:10 how to select the whole line in vscode with keyboard shortcut
Other 2022-03-27 22:45:24 income of a web developer
Other 2022-03-27 22:35:01 \pyrcc_main.py: File does not exist 'resources.qrc'
Other 2022-03-27 22:30:45 rick roll embed code
Other 2022-03-27 22:20:08 Circuit_04_Potentiometer
Other 2022-03-27 22:20:05 iterative power
Other 2022-03-27 22:15:11 flutter run all
Other 2022-03-27 22:10:05 when is karlson release
Other 2022-03-27 22:10:02 wp .htaccess example
Other 2022-03-27 22:00:08 bash pause in file read line by line

Create a Free Account

Unlock the power of data and AI by diving into Python, ChatGPT, SQL, Power BI, and beyond.

Develop soft skills on BrainApps

Complete the IQ Test

Relative searches

binary seach cpp how to use an array in function c programming binary search binary search program in c using function binary search in c programming binary search sort program in c++ C program to search an element in an array using binary search binary search array c++ binary seach program in c how to binary search in cpp binary search c language binary searching in array c++ binary search c__ binary search in cpp stl binary search algorithm program in c binary search on the array in C++ c binary search int array c program in order binary search binary_search algorithm c++ binary search c++ function; binary string search c++ CAN BINARY SEARCH SEARCH STRING C++ binary search stl c++ binary search function c++ c++ binary search function binary search in cpp program c++ inbuilt binary search cpp binary search stl array cpp binary search stl c++ binary search stl binary search and linear search code in c binary search c++ binary search stl; c++ binary search code algorithm for binary search in c c code for binary search binary_search function cpp binary_search cpp c program binary search binary search function in c program binary search c++ stl binary search method in c++ binary search in function c++ program for binary search in c binary search code in data structure with c binary search algorithm c program binary search in array c++ binary search in c++ stl c++ binary search algorithm bin search in cpp implementation of binary search in c how to add binary search in c binary search simple program in cpp simplest code for binary search in c binary searching code c binary search c code binary search algorithmin c++ binary seach in c array binary search algorithm c++ c binary search c program for binary search binary search in c using strcmp binary search c biinary search recrusion binary searching array in c binary search in c example program on binary search in c binary searching in c++ stl Binary Search using recursion.cpp binary search working in c searching programs in c programming biary search algorithm recursive binary search binary search algorithm with recursion recursive function for binary search in cpp binary search using recursion binary search exampe C++ find by binary search c++ binary search left in c what is binary search binarysearch by 3 code bin search c++ iterative binary search binary search program c++ tosearch element using binary search c program to search a number from an array using binary search c program to binary code search an array Binary search technique can be used to retrieve data from _________. recursive binary search in c++ code binary search using divide and conquer c++ recursion binary search binary search recursive binary searching c++ How to display binary searching c++ How to display binary searching binary search in array c++ example recursive binary search implemetnation binary search with recursion binary search tree c++ implementation create binary search tree in c search for c programs search function in random binary search tree in c++ construct binary search tree using queue in c++ binary search tree c++ github binear search in c++ linear search in c program c search in string binary search in c++ binary search program binary search c program binary search algorithm in c binary sort in c binary search and java binary search tree c++ code binary search code in c write a program to apply binary search in c WAP in C to implement Binary Search iterative binary search algorithm c program to find complexity of binary search inbuilt binary search in c++ binary search example in java dichotomic search c++ binary search array in c Write a program to search a key in a list using Binary search binary sarch binary search iterative in cpp binary search cpp code c++ program for binary search in an array binary search in recursion c++ programs on binary search code c++ exercises binary search code c++ exercices binary search exam exercise binary search c++ binary search array cpp c++ bimary search recursive binary search using c++ thumbnail png using iterative binary search in a survey in c++ binary search of array in c binay search c function for binary search how to make a binary search algorithm c++ binary search function pyhton c code for binary search algorithm c++ binary search write a program to search an element in an array using binary search in c++ how to code binary search in c++ binary search program in cpp binary search.com "feedback" binary search implementation in c++ binary search c++ of given number binary search c++ code binary search algorithm c++ code binary sort c++ binary s binary search program in c c++ can the binary search algorithm work on anything binary search in c code binary search recursive c++ implementation binary search c binary searching c binary search in c c++ code for binary search binary search.com binary search implementation c++ binary search for particular element in list C++ binary search for particular elemt in list C++ binary search alorithm binary search in c program array number find use of binary search how to use binary search in c++ bbinary searach code in c++ binary search c++ syntax cpp program to search an element in an array using recursive binary searcgh binary search function in c binary serach in c++ bineary search c++ implement binary search for array in c++ implement binary search in c++ binary sort in c++ binary search recursive program cpp binary search code c++ whenever I use binary search in c++ it returns zero bineary search in c++ binary search in an array in c binsary search c++ binary search in array in c binary search code in c++ binary search algorithm c++\ binray search in c++ binary search program in c++ binary search iterative c++ binary search function in c++ binary searching c++ binary search in c++ gfg multiple questions binary search c++cstl recursive binary search c++ binary search recursive c++ code binary search using recursion in cpp binary search c++ code binary search in cpp binary search algorithm c++ binary search cpp program c++ binary search binary search c++ binary seacrh in cpp binary search cpp how to use binary search in cpp c++ binary serach binary search in c++

Made with love

Welcome Back!

Sign up to unlock all of IQCode features:

Test your skills and track progress
Engage in comprehensive interactive courses
Commit to daily skill-enhancing challenges
Solve practical, real-world issues
Share your insights and learnings

Create an account

Create a Free Account

Sign up to unlock all of IQCode features:

Test your skills and track progress
Engage in comprehensive interactive courses
Commit to daily skill-enhancing challenges
Solve practical, real-world issues
Share your insights and learnings

Create an account

Creating a new code example