6)Write a ‘C’ program to search given elements into the list using Non-Recursive Binary Search Method.

#include<stdio.h>
void accept_input(int a[], int n)
{
int i;
for(i=0;i<n;i++)
{
printf("[%d]=",i);
scanf("%d",&a[i]);
}
}
void display(int a[], int n)
{
int i;
for(i=0;i<n;i++)
printf("[%d]=%d\n",i,a[i]);
}
int binsrch_nonrec(int a[], int n, int x)
{
int low,high,mid;
low = 0;
high = n-1;
while(low<=high)
{
mid = (low+high)/2;
if(a[mid]==x) return mid;
else if(x<a[mid]) high=mid-1;
else low=mid+1;
}
return -1;
}
void main()
{
int nos[100],n,x,pos,ch;
clrscr();
printf("Enter no.of elements:");
scanf("%d",&n);
accept_input(nos,n);
do
{
printf("Enter element to be searched:");
scanf("%d",&x);
display(nos,n);
pos = binsrch_nonrec(nos,n,x);
if(pos==-1)
printf("Element %d not found\n",x);
else
printf("Element %d found at position %d\n",x,pos);
printf("Continue Y(1)/N(0)?");
scanf("%d",&ch);
}while(ch==1);
}
Output:

Enter no.of elements: 4
[0]=11
[1]=12
[2]=13
[3]=14
Enter element to be searched:13
[0]=11
[1]=12
[2]=13
[3]=14
Element 13 found at position 2
Continue Y(1)/N(0)?0
 /

Search

Project Categories

Recent Posts

Mail Management System
Posted on 2019-07-18
Online food ordering system
Posted on 2019-07-18
Library Management System
Posted on 2019-07-17
Health center system project
Posted on 2019-07-17
Gym Management System
Posted on 2019-07-17
furniture management system
Posted on 2019-07-17
Electronic shop management system
Posted on 2019-07-17
Automobile Workshop Management
Posted on 2019-07-17
Online Visa Processing System
Posted on 2019-07-17
Inventory management System
Posted on 2019-07-17
petrol-management system
Posted on 2019-07-17
Cloths management system
Posted on 2019-07-17
Society Management system
Posted on 2019-07-17
Mall management system
Posted on 2019-07-17
school management system
Posted on 2019-07-17
Sales Order Processing System
Posted on 2019-07-17
Retail sales management
Posted on 2019-07-17
Raw Materials Management
Posted on 2019-07-17
railway reservation system
Posted on 2019-07-17
purchase and sales management system
Posted on 2019-07-17
Placement Management System
Posted on 2019-07-17
Pet Shop Management System
Posted on 2019-07-17
petrol pump management system
Posted on 2019-07-17
Patient Information System
Posted on 2019-07-17
news agency system
Posted on 2019-07-17
Cinema Booking System
Posted on 2019-07-17
Medical Store System
Posted on 2019-07-17
leave management System
Posted on 2019-07-17
Laboratory Information Management System
Posted on 2019-07-17
content management system
Posted on 2019-07-17
Inventory management System
Posted on 2019-07-17
Institute Management System
Posted on 2019-07-17
Hotel management System
Posted on 2019-07-17
Gym Management System
Posted on 2019-07-17
Garage Management System
Posted on 2019-07-17
Furniture shop management system
Posted on 2019-07-17
Fisheries management  System
Posted on 2019-07-17
Fertilizer scheduling system
Posted on 2019-07-17
online eye care system
Posted on 2019-07-17
Dental Clinic Management System
Posted on 2019-07-17
Cyber Café Management
Posted on 2019-07-17
Milk Billing System
Posted on 2019-07-17
Colddrink management system
Posted on 2019-07-17
Cable management System
Posted on 2019-07-17
Beauty parlor management system
Posted on 2019-07-17
Facebook Clone
Posted on 2019-05-28
Dance Class Management System
Posted on 2019-05-24
Library Management System
Posted on 2019-05-24
Cab Management System
Posted on 2019-05-23
Blood Bank Management system
Posted on 2019-05-23
Beauty Parlour Management System
Posted on 2019-05-23
vissa proccesing system
Posted on 2019-05-23
Toll Plazza
Posted on 2019-05-23
BILLING APPLICATION
Posted on 2019-05-23
FLORICULTURE MANAGEMENT SYSTEM
Posted on 2019-05-23
Car On Rent
Posted on 2019-05-23
E-commers Shop
Posted on 2019-05-23

Sign In