Discussion Forums

New User? Please read instructions!

What is binary search? write a C program for binary search  

  RSS

thiyagarajan
Eminent Member
Joined: 7 months  ago
Posts: 26
27/01/2017 9:49 am  

What is binary search? write a C program for binary search


ReplyQuote
prakash
Eminent Member
Joined: 7 months  ago
Posts: 20
16/02/2017 2:47 pm  

C program for binary search:

 

#include <stdio.h>

int main()

{

     int c, n, first, last, mid, search, a[250];

     printf("Please enter number of elements\n");

     scanf("%d",&n);

 

     printf("Enter the elements one by one\n", n);

 

     for ( c = 0 ; c < n ; c++ )

     {

          scanf("%d",&a[c]);

     }

 

     printf("Enter the element to be searched\n");

     scanf("%d",&search);

 

     first = 0;

     last = n - 1;

     mid = (first+last)/2;

 

     while( first <= last )

     {

           if ( a[mid] < search )

          {

               first = mid + 1;    

          }

          else if ( a[mid] == search ) 

         {

               printf("%d is found at the location %d.\n", search, mid+1);

               break;

         }

         else

         {

              last = mid - 1;

         }

 

         mid = (first + last)/2;

     }

     if ( first > last )

         printf("Element %d is not found in the list\n", search);

 

     return 0;   

}

 

Output:

Please enter number of elements

3

Enter the elements one by one

5

3

8

Enter the element to be searched

3

3 is found at the location 2.

 


ReplyQuote
rameez
New Member
Joined: 3 weeks  ago
Posts: 1
26/07/2017 7:57 am  

I am using the following query and I would need help from professionals working in reputed enterprise grade software development companies so that I can get best examples of coding. The idea of getting help from professionals working in top firms is because it is a fact that experience teaches a lot of lessons and learning.

What is binary search?

In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position of a target value within a sorted array.

Coding

 

/*

 * C program to accept N numbers sorted in ascending order

 * and to search for a given number using binary search.

 * Report success or failure.

 */

#include <stdio.h>

 

void main()

{

    int array[10];

    int i, j, num, temp, keynum;

    int low, mid, high;

 

    printf("Enter the value of num \n");

    scanf("%d", &num);

    printf("Enter the elements one by one \n");

    for (i = 0; i < num; i++)

    {

        scanf("%d", &array[i]);

    }

    printf("Input array elements \n");

    for (i = 0; i < num; i++)

    {

        printf("%d\n", array[i]);

    }

    /*  Bubble sorting begins */

    for (i = 0; i < num; i++)

    {

        for (j = 0; j < (num - i - 1); j++)

        {

            if (array[j] > array[j + 1])

            {

                temp = array[j];

                array[j] = array[j + 1];

                array[j + 1] = temp;

            }

        }

    }

    printf("Sorted array is...\n");

    for (i = 0; i < num; i++)

    {

        printf("%d\n", array[i]);

    }

    printf("Enter the element to be searched \n");

    scanf("%d", &keynum);

    /*  Binary searching begins */

    low = 1;

    high = num;

    do

    {

        mid = (low + high) / 2;

        if (keynum < array[mid])

            high = mid - 1;

        else if (keynum > array[mid])

            low = mid + 1;

    } while (keynum != array[mid] && low <= high);

    if (keynum == array[mid])

    {

        printf("SEARCH SUCCESSFUL \n");

    }

    else

    {

        printf("SEARCH FAILED \n");

    }

} $ cc pgm22.c

$ a.out

Enter the value of num

5

Enter the elements one by one

23

90

56

15

58

Input array elements

23

90

56

15

58

Sorted array is...

15

23

56

58

90

Enter the element to be searched

58

SEARCH SUCCESSFUL

 

$ a.out

Enter the value of num

4

Enter the elements one by one

1

98

65

45

Input array elements

1

98

65

45

Sorted array is...

1

45

65

98

Enter the element to be searched

6

SEARCH FAILED

ReplyQuote
  
Working

Please Login or Register

1. Online Compilers - Compile & Run your C/C++ programs:

✅ Online Compilers

2. Ask your questions or clarify your/others doubts from,

✅ Online Discussion Forums by Fresh2Refresh.com





Share this website !!!
Facebook Twitter Linkedin

Close
We Support JALLIKATTU !!!
We Support JALLIKATTU!
By Fresh2Refresh.com
Show Your Support as well. Thanks!