KnowledgeBoat Logo


Searching in Arrays

ICSE Computer Applications

Searching for something is a fairly common activity we do in our daily lives.

To call your friend, you search for his or her name in the contacts of your phone.

Searching contacts in address book of phone

To study a particular chapter in your book, your search for its name in the table of contents and find out its starting page number. I can go on and on with such examples, but I hope you got the point.

Searching is a common activity in programming as well. As arrays hold a collection of values, often in our programs we need to check if a particular value is present in our array or not.

There are many ways to search an array. In this course we will look at two of them — Linear Search and Binary search as that’s what ICSE has mentioned in the syllabus.