Posts

Showing posts from November, 2008

Binary Search Using C Language

Image
#include"stdio.h" #include"conio.h" int array[50],m=-1,n,size,key; void displayArray(); void sortArray(); int binarySearch(); int main(){ clrscr(); printf(":BINARY SEARCH:\n"); printf(":=============:\n"); do     { m++; printf("\n -1 EXIT\t"); printf("Pos: Array[%d] =",m); scanf("%d",&array[m]); }while(array[m]!=-1); size=m; printf("Enter value to be search..."); scanf("%d",&key); ////////////////////////////////////////////// clrscr(); printf("\nDEMONSTRATING BINARY SEARCH (C index start from 0)\n"); printf("\n===========================\n"); printf("\nYOUR ENTERED DATA\n"); displayArray(); ////////////////////////////////////////////// printf("\n\nAFTER ASCENDING SORT\n"); sortArray(); displayArray(); printf("\n\nSEARCHING VALUE = %d\n",key); int x=binarySearch(); printf("\n Valued Found at Index = %d",x); getch()...