Bisection finds a specified sequence of numbers

From , 5 Years ago, written in C, viewed 80 times.

#include<stdio.h>
int main(void)
{
    int arr[]={0,1,2,3,14,15,16,27,28,29},left,right,key,flag,mid;
 
    printf("Please input the number you want to search:\t");
    scanf("%d",&key);
    left=0;
    right=9;
    while(left<=right)
    {
        mid=(left+right)/2;
        if(arr[mid]==key)
        {
            flag=1;
            break;
        }
        else
            if(key>arr[mid])
            {
                left=mid+1;
            }
            else
            {
                right=mid-1;
            }
    }
    if(flag==1)
    {
        printf("The number %d is arr[%d] in the array.",key,mid);
    }
    else
    {
        printf("There is no %d in the array.\n",key);
    }
 
    return 0;
}
 

Reply to "Bisection finds a specified sequence of numbers"

Here you can reply to the paste above

Author What's your name?

Title Give your paste a title.

Language What language is your paste written in?

Your paste Paste your paste here

Create Shorturl Create a shorter url that redirects to your paste?

Private Private paste aren't shown in recent listings.

Delete After When should we delete your paste?

Spam protection Type in the letters

https://burned.cc - Burn After Reading Website

Pastebin.vip

Bisection finds a specified sequence of numbers

Reply to "Bisection finds a specified sequence of numbers"