Monday, May 5, 2008

searching array using binary search in c++

Write a program that will find out whether the data entered by the user present in a one dimensional array of 10 elements using: Binary Search

PROGRAM

#include <iostream.h>

#include <conio.h>

void main() {

int a[10],data,i,initial,final,mid;

initial=0; final=9;

mid=(initial+final)/2;

clrscr();

cout<<"Enter ten values IN ascending order:\n";

for(i=0;i<10;i++) {

cout<<"Enter Value "<<i+1<<" : ";

cin>>a[i];

}

cout<<"\nEnter data to be searched: ";

cin>>data;

while((initial<=final) && (a[mid]!=data)) {

if(a[mid]>data)

final=mid-1;

else

initial=mid+1;

mid=(initial+final)/2;

}

if(a[mid]==data)

cout<<"\ndata is present";

if(initial>final)

cout<<"\ndata not present in the list";

getch();

}

No comments: