Write C code to do Binary Search in an Array?

Data Structure > Searching > Binary Search

Long Question

421

Answer:


#include <stdio.h>
#include <conio.h>
void main()
{
int array[10];
int i, n, elem, found=0;
clrscr();
printf("Enter the value of N\n");
scanf("%d",&n);
printf("Enter the elements one by one\n");
for(i=0; i<n ; i++)
scanf("%d",&array[i]);
printf("Input array is\n");
for(i=0; i<n; i++)
printf("%d\n",array[i]);
printf("Enter the element to be searched\n");
scanf("%d", &elem);
/* Binary search begins */
l=0;
u=n-1;
While((l<u) && (found==0))
{
mid=(l+u)/2;
if(a[mid]==elem)
found=1;
else
if(a[mid]>elem)
u=mid-1;
else
l=mid+1;
}
mid=mid+1;
if ( found == 1)
printf("SUCCESSFUL SEARCH\n");
else
printf("Search is FAILED\n");
} /* End of main */

Go to Question List

This Particular section is dedicated to Question & Answer only. If you want learn more about Data Structure. Then you can visit below links to get more depth on this subject.

Data Structure Syllabus

Data Structure Tutorial

Data Structure Programs

Data Structure Question Answers

Data Structure MCQ

# C Tutorials # JAVA Tutorials # HTML Tutorials # Computer Fundamental # Data Structure # DBMS Tutorials SQL # C# Language # R Language # PHP # Python # Vue JS

Join Our telegram group to ask Questions

Click below button to join our groups.

Ask Question - CSE

Programming Language - PDF

Related Program List

573. What is Stack?

Answer:

A stack is a last in, first out (LIFO) abstract data type and linear data structure. A stack can have any abstract data type as an element, but is characterized by two fundamental operations, called push and pop. The push operation adds a new item to the top of the stack, or initializes the stack if it is empty. If the stack is full and does not contain enough space to accept the given item, the stack is then considered to be in an overflow state. The pop operation removes an item from the top of the stack. A pop either reveals previously concealed items, or results in an empty stack, but if the stack is empty then it goes into underflow state (It means no items are present in stack to be removed).

# Tutorial: Stack Data Structure Introduction

Question: Stack Data Structure Short

574. Write a Program for Stack implementation through Array?

# Tutorial: Stack operations and Implementation

Question: Stack Data Structure Long

575. What is the main difference between ARRAY and STACK?

Answer:

Stack follows LIFO. Thus the item that is first entered would be the last removed. In array the items can be entered or removed in any order. Basically each member access is done using index and no strict order is to be followed here to remove a particular element .Array may be multi-dimensional or one dimensional but stack should be one-dimensional. Size of array is fixed, while stack can be grow or shrink. We can say stack is dynamic data structure.

Here are the main differences between arrays and stacks:

Array	Stack
A collection of elements of the same data type	A collection of elements of the same data type
Has a fixed size, determined at declaration	Has a dynamic size that grows and shrinks as elements are pushed and popped
Elements are stored sequentially in contiguous memory locations	Elements are stored in a LIFO (last-in, first-out) order
Elements can be accessed directly by their index	Elements can only be accessed at the top of the stack
Can be used to implement other data structures such as queues and hash tables	Typically used as a data structure itself for applications such as undo/redo functionality or recursion

In summary, arrays have a fixed size and allow for direct element access, while stacks have a dynamic size and prioritize the most recently added element for access.

# Tutorial: Stack Data Structure Introduction

Question: Stack Data Structure Short

576. How to Evaluating Arithmetic Expression?

# Tutorial: Polish Notation

Question: Stack Data Structure Long

577. Explain Tower Of Hanoi Problem?

# Tutorial: Stack operations and Implementation

Question: Stack Data Structure Long

578. What are the assumptions While dealing with the circular queue?

Answer:

1. The front will always be pointing to the first element of the queue.
2. Each time a new element is inserted into the queue, the value of rear is incremented by one i.e., Rear = (Rear + 1);
3. Each time when an existing element is deleted from the queue, the value of rear is incremented by one i.e., Front = (Front + 1);
4. The front is the initial or first location of the queue where Rear indicates the last entry location in the queue.

# Tutorial: Queue Implementation using Linked List

Question: Queue Data Structure Short

579. Write code in C for Linear Queue through Array?

# Tutorial: Queue Implementation using Array

Question: Queue Data Structure Long

580. What is a Circular Queue?

Answer:

A circular queue is one in which the insertion of a new element is done at the very first location of the queue if the last location of the queue is full. Suppose if we have a Queue of n elements then after adding the element at the last index i.e. (n-1)th , as queue is starting with 0 index, the next element will be inserted at the very first location of the queue which was not possible in the simple linear queue. That's why linear queue leads to wastage of the memory, and this flaw of linear queue is overcome by circular queue. So, in all we can say that the circular queue is a queue in which first element come right after the last element, that means a circular queue has a starting point but no end point .

A circular queue is a type of queue data structure in which the last element of the queue is connected to the first element of the queue, forming a circular chain. In other words, it is a type of queue in which the elements are stored in a circular manner and can be accessed in a circular order.

A circular queue has two pointers called the front and rear pointers. The front pointer points to the first element of the queue, while the rear pointer points to the last element of the queue. When an element is added to the queue, it is added at the rear end, and when an element is removed from the queue, it is removed from the front end.

One of the key advantages of a circular queue is that it allows efficient use of memory. Unlike a regular queue, where empty spaces cannot be reused once they have been used, a circular queue allows empty spaces to be reused when the rear pointer wraps around to the front of the queue.

Circular queues are commonly used in computer operating systems for scheduling processes and in networking for buffering data packets. They can also be used in simulations, graphics, and other applications where a queue of items needs to be processed in a circular manner.

# Tutorial: Circular Queue

Question: Queue Data Structure Short

581. Write code in C for Circular Queue through Array?

# Tutorial: Circular Queue

Question: Queue Data Structure Long

582. What is a Priority Queue?

# Tutorial: Priority Queue Implementation using Array

Question: Queue Data Structure Long

Chapterwise Java Program
Chapterwise C Program
Chapterwise Data Structure Program