×
Instructions :
- Scroll Page for options available
- There are two panes in the bottom:
- One for taking Inputs and
- Second to elaborate code step-by-step
- Enter the values and press "Show" to show the entered data
- To search any element, enter that and press "Start"
- Please don't enter any new search while one is Searching
Limiatations of Binary search -
To Search any element in an array using Binary search, the array must be sorted. For your convinience we are performing internal sorting of your given input. So, the array you will see in Simulation panel will already be sorted to give you a better experience of Binary search Algorithm.
×
Binary Search Visualisation using Drop the Bomb Game
- This [Drop the Bomb] interface is a gamified approach to illustrate the working of binary Search algorithm. In this interface there is a Cop present on the left most side of the user screen (beside all the places in a city).
- The list of places are already sorted in increasing population order to represent the concept of sorted array in binary search.
- You as a user will drop a bomb to one of the given places similar to entering an element to search it in the array using binary search approach.
- Upon placing the bomb the Cop will start moving towards each place from its initial position.
- Hospital with a population of 800 people is used to represent mid (initially) of the sorted array so the cop will move according to it.
- The cop will find its target place on binary search method moving RIGHT (to search a value larger than mid) and LEFT (to search a value lower than mid)
- If the cop reaches the location where bomb was planted it will glow with Green color showing SUCCESS.
- If it fails finding the bomb at a given place it will glow in Red showing FAILURE. and will move towards next place.
Search Again ↺
What's your Status, Cop?
Click Here ^_~
