Write a program to search an element in an array (Binary searching)

Size of array is taken from user.. Elements are entered by user in order (ascending or descending).. user is asked for the element to be searched... Search is performed..

Select To use this code as it is.. select and copy paste this code into code.cpp file :)

1. #include<conio.h>


2. #include<iostream.h>


3. void main()


4. {


5. clrscr();


6. int a[100],i,loc,mid,beg,end,n,flag=0,item;


7. cout<<"How many element: ";


8. cin>>n;


9. cout<<"Enter (IN ORDER) the elements of array: "<<endl;


10. //Coding by: Snehil Khanor


11. //http://WapCPP.blogspot.com


12. for(i=0;i<n;i++)


13. cin>>a[i];


14. cout<<"Enter the element to be searched: ";


15. cin>>item;


16. loc=0;


17. beg=0;


18. end=n-1;


19. while((beg<=end)&&(item!=a[mid]))


20. {


21. mid=(beg+end)/2;


22. if(item==a[mid])


23. {


24. cout<<"Search successful :)";


25. loc=mid;


26. cout<<"Position of the Item: "<<loc+1;


27. flag=flag+1;


28. }


29. else if(item<a[mid])


30. end=mid-1;


31. else


32. beg=mid+1;


33. }


34. if(flag==0)


35. {


36. cout<<"Search NOT sucessfull :( ";


37. }


38. getch();


39. }