2b.c

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define ini 10
#define fin 100
#define ste 10
int c=0;
void writeCount(int n, FILE *fp)
{
	fprintf(fp,"%d\t%d\n",n,c);
	c=0;
}
int bSearch(int *a,int s,int e,int key)
{
	int m= (s+e)/2;
	c++;
	if(a[m]==key) return m;
	else 
	{
		if(s>=e) return -1;
		else if(key > a[m]) bSearch(a,m+1,e,key);
		else bSearch(a,s,m-1,key);
	}
}
void main()
{
	int *a;
	FILE *f=fopen("BSarrayInfo.txt","w");
	FILE *fB=fopen("BSBest.txt","w");
	FILE *fW=fopen("BSWorst.txt","w");
	srand(time(0));
	for(int n=ini;n<=fin;n+=ste)
	{
		a=(int *)malloc(n*sizeof(int));
		fprintf(f,"Array : \n");
		for(int i=0;i<n;i++)
		{
			a[i]=(rand()+1)%100;
			fprintf(f,"%d\t",a[i]);
		}
		fprintf(f,"\nBest Search : %d\tx\tWorst Search : 9999\n",a[n/2]);
		bSearch(a,0,n-1,a[(n-1)/2]);
		writeCount(n,fB);
		bSearch(a,0,n-1,9999);
		writeCount(n,fW);
	}
	fclose(f);
	fclose(fB);
	fclose(fW);
	FILE *fg = fopen("BSplot.gnu","w");
fprintf(fg,"set yrange [0:]\nset xlabel \"n\"\nset ylabel \"t\"\nplot \"BSBest.txt\" w l ti \"Best Case\", \"BSWorst.txt\" w l smooth bezier ti \"Worst Case\", \"BSAvg.txt\" w l ti \"Average Case\"\nset term png\nset output \"BSG.png\"\nreplot\nset term x11");
fclose(fg);
system("gnuplot \"BSplot.gnu\"");
system("eog BSG.png");
}