### Write a C program for binary search in sorted array.

Solution:
#include <stdio.h>

int main()
{
int c, first, last, middle, n, search, array;

printf("Enter number of elements\n");
scanf("%d",&n);

printf("Enter %d integers\n", n);

for (c = 0; c < n; c++)
{
scanf("%d",&array[c]);
}

printf("Enter value to find\n");
scanf("%d", &search);

first = 0;
last = n - 1;
middle = (first+last)/2;

while (first <= last)
{
if (array[middle] < search)
{
first = middle + 1;
}
else if (array[middle] == search)
{
printf("%d found at location %d.\n", search, middle);
break;
}
else
last = middle - 1;
//       printf("%d\n",middle);
middle = (first + last)/2;
//     printf("%d\n",middle);
}
if (first > last)

return 0;
}

### 2D transformation for reflection in C program (Computer Graphics).

Program:

#include<stdio.h>
#include<conio.h>
#include<graphics.h>
#include<stdlib.h>
void refx(int x1,int x2,int x3,int y1,int y2,int y3){
line(320,0,320,430);
line(0,240,640,240);
x1=(320-x1)+320;
x2=(320-x2)+320;
x3=(320-x3)+320;
line(x1,y1,x2,y2);
line(x2,y2,x3,y3);
line(x3,y3,x1,y1);

}

void refy(int x1,int x2,int x3,int y1,int y2,int y3){
line(320,0,320,430);
line(0,240,640,240);
y1=(240-y1)+240;
y2=(240-y2)+240;
y3=(240-y3)+240;
line(x1,y1,x2,y2);
line(x2,y2,x3,y3);
line(x3,y3,x1,y1);
}
void main()
{
int gd=DETECT,gm;
int x1,y1,x2,y2,x3,y3;
clrscr();
initgraph(&gd,&gm,"c://turboc3//bgi");
line(320,0,320,430);
line(0,240,640,240);
x1=150;y1=100;
x2=220;y2=220;
x3=220;y3=110;
line(x1,y1,x2,y2);
line(x2,y2,x3,y3);
line(x3,y3,x1,y1);
getch();
refx(x1,x2,x3,y1,y2,y3);
getch();
refy(x1,x2,x3,y1,y2,y3);
getch();
closegraph();
}

### Write a C program for linear hashig.

Solution:
#include<stdio.h>
#include<conio.h>
void main()
{
int i,aa,data={0},ele,j;
clrscr();
a:
printf("Enter an Element::");
scanf("%d",&ele);
j=ele%10;
c:
if(data[j]==0)
{
data[j]=ele;

}
else
{
j=j+1;
goto c;
}
printf("\n1:insert 2:display\nEnter choise::");
scanf("%d",&aa);
switch(aa)
{

case 1:goto a;

default:goto b;

}
b:
printf("\nHash table\n");
for(i=0;i<10;i++)
{
printf("%d  %d\n",i,data[i]);

}

getch();

}