Ask Question - Get Answer

1 Ans Write a C program for Binary Search algorithm

Asked by AL MaMun (4 Golds) Friday, 31 Jul 2020, 06:55 AM at (Education Tutorials)

Please log in to answer, like and save
0
Save 0

<<< Previous
Log in to Answer Next >>>

Answer(s):

C Program of Binary search algorithm :


#include<iostream>

using namespace std;

int main()

{

    int a[1000], beg, end, mid, i, n, s;

    cout<<"Enter n\n";

    cin>>n;

    cout<<"Enter Number (small to big sorted must)\n";

    for(i=1; i<=n; i++)

    {

        cin>>a[i];

    }

    cout<<"What search?\n";

    cin>>s;

    beg=1;

    end=n;

    mid=(beg+end)/2;

    while(beg<=end && a[mid]!=s)

    {

        if(a[mid]<s)

            beg=mid+1;

        else

            beg=mid-1;

        mid=(beg+end)/2;

    }

    if(a[mid]==s)

        cout<<"Data Found at "<<mid<<" position\n";

    else

        cout<<"Data not found";

     return 0;

}


Answered by AL MaMun (4 Golds) Friday, 31 Jul 2020, 06:56 AM

Please log in to Upvote, Downvote and Report
           

Related Q/A:

1 Ans The general rules for constructing names for variables (unique identifiers)

1 Ans A C program to input and display an Array

1 Ans Write a C program to implement Selection sort data structure and algorithm

1 Ans Write a C program to print Fibonacci number series

1 Ans Write a C program for Binary Search algorithm

1 Ans Which is the best and easy C programming learning website ?

1 Ans Write a C Program to check Anagrams of two strings

3 Ans Three ways to find Greatest Common Divisor (GCD) and Least Common Multiple (LCM) in a C program

1 Ans Write a C program to find nth Fibonacci number

1 Ans Write a C program to print Pascal Triangle


AL MaMun (active on Saturday, 03 Apr 2021, 10:10 AM) (4 Golds)
Birds of the sky (active on Sunday, 04 Apr 2021, 03:09 PM) (1 Gold)
Tajrimun Elisha (active on Friday, 22 Nov 2019, 08:56 AM) (2 Golds)
Ghost (active on Saturday, 05 Jan 2019, 10:37 AM) (1 Silver)
Hena Begum (active on Friday, 15 Feb 2019, 11:04 PM) (8 Bronzes)
BrandonDug (active on Thursday, 17 Dec 2020, 05:25 AM) ( New Contributor )
APU KUMAR ROY (active on Sunday, 22 Sep 2019, 02:42 AM) (1 Bronze)
Md Hasan (active on Saturday, 02 Nov 2019, 10:02 AM) (4 Bronzes)
Sowrov (active on Thursday, 14 Feb 2019, 10:48 AM) (7 Bronzes)
Abdul Halim (active on Thursday, 03 Oct 2019, 05:36 PM) ( New Contributor )
GoMedii (active on Monday, 21 Dec 2020, 02:28 PM) ( New Contributor )
Md Mondol (active on Tuesday, 23 Jul 2019, 10:28 PM) (2 Bronzes)
Daily Science (active on Friday, 03 Jan 2020, 07:52 PM) ( New Contributor )
MD SAIFUL ISLAM (active on Friday, 24 Jan 2020, 04:13 PM) ( New Contributor )
Jackson99 (active on Monday, 27 Apr 2020, 02:44 PM) ( New Contributor )
Shahansha Habib (active on Monday, 21 Oct 2019, 04:09 PM) (2 Bronzes)
student (active on Monday, 27 Jul 2020, 07:28 PM) (2 Bronzes)
Arif Hossain (active on Tuesday, 08 Jan 2019, 11:59 PM) (3 Silvers)
Hr Hannan (active on Tuesday, 11 Dec 2018, 12:28 PM) (2 Bronzes)
عبد الحنان سلفي (active on Friday, 28 Aug 2020, 05:04 PM) (2 Bronzes)
Show All Members

Online Now 1
Today's Unique PageViews 106
Today's Total PageViews 269
Site's Total PageViews 2295772