bs.cpp

it is a simualtion of a game

#include<stdio.h>
#include<conio.h>
int binarysearch(int [],int ,int,int);
void bubblesort(int []);
int main()
{
clrscr();
int a[7],x,z;
for (int i=0;i<7;i++)
{
printf ("Enter an integer:");
scanf ("%d",&a[i]);
}
bubblesort(a);
printf ( "enter a no");
scanf ("%d",&x);
z=binarysearch(a,x,0,6);
if (z!=-1)
printf ("the no is found %d",z+1);
else
printf ("Is not found");

getch();
return 0;
}
void bubblesort(int b[7])
{ void swap(int *,int *);
for (int i=0;i<=6;i++)
{
for (int j=0;j<=5;j++)
{
if (b[j]>b[j+1])
{
swap (&b[j],&b[j+1]);
}}}}
void swap (int*a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
int binarysearch(int c[7],int key,int low,int high)
{
int mid;
if (low>high)
return -1;
mid =(low+high)/2;
if (c[mid]==key)
return mid;
else if(key>c[mid])
return binarysearch(c,key,mid+1,high);
else
return binarysearch(c,key,low,mid-1);
}