Searching

Searching through a items of objects is one of the basic operations.

Basic method to search is called linear search, in this you go through the list of items one by one and compare.

Other was to search is if the items are sorted by the value which you are searching.

Here you check the middle of the items and eliminate the need to check one half of the array.