Searching of a key in array using Staircase Search in 2-dimensional-Array using C++ Programming Language.
Staircase search is one of the efficient searching algorithms to find a key value in a given 2-dimensional array. In this, we first move to the last element of the first row and check if the key is less than the last element then we move to the left of the last element. If the key is greater than the last element then we move to the next row the last element and again check if the key is less than the last element. If we found a key equals to the element of the array then we stop searching further and print the element. This algorithm leads to reduces a lot of time as compared to the normal searching algorithm in the array.
USING C++ PROGRAMMING.
Submitted by Madhavendra Krishana Gupta (Madhavendra)
Download packets of source code on Coders Packet