Answer to Question #235307 in C for Tarurendra Kushwah

Question

Write a c program to search page 11 in a book where you don’t visit every page from 1 to 49. You open the current page(Middle page) in the book and check its page number. If the current page number is greater than 11, then 11 is on the left side of the current page otherwise 11 is on the right side of the current page.

Answer 1

#include <stdio.h>




int searchPage(int pages[], int p){
	int start_index=0;
	int end_index=49;
	while (start_index <= end_index){
		int middle = start_index + (end_index- start_index )/2;
		if (pages[middle] == p)
			return middle;
		if (pages[middle] < p)
			start_index = middle + 1;
		else
			end_index = middle - 1;
	}
	return -1;
}
int main()
{
	int pages[49];
	int index;
	int i;
	for(i=0;i<49;i++){
		pages[i]=i+1;
	}




	index=searchPage(pages,11);
	if(index!=-1){
		printf("\nThe page 11 is present in the book.\n\n");	
	}else{
		printf("\nThe page 11 is NOT present in the book.\n\n");	
	}


	scanf("%d",&i);


	return 0;
}