Data Structures Using C, 2nd Edition by Pearson

Arrays: Searching and Sorting 103

Example 6: Write a program that uses binary search to search a given value called Val in a list of N

numbers called Series.

Solution: The Algorithm binSearch() discussed above is used to write the required program.

/* This program uses binary search to find a given value called val in a

list of N numbers */

#include <stdio.h>

#define true 1

#define false 0

void main()

{

int First;

int Last;

int Middle;

int Series[20]; /*The list of N sorted numbers*/

int Val;

int flag; /*The value to be searched */

int N, Pos, i;

printf (“\n Enter the size of the list”);

scanf (“%d”, & N);

printf (“\n Enter the sorted list ...