Algorithms For Dummies

  Ten Algorithms That Are Changing the World 

     393

Looking for Things with Search Routines

As with sort routines, search routines appear in nearly every application of any 

size  today.  The  applications  appear  everywhere,  even  in  places  that  you  might 

not  think  too  much  about,  such  as  your  car.  Finding  information  quickly  is  an 

essential part of daily life. For example, imagine being late for an appointment and 

suddenly discovering that your GPS can’t find the address you need. As with sort 

routines,  search  routines  come  in  all  shapes  and  sizes,  and  you  can  find 

them  described  on  sites  such  as 

https://tekmarathon.com/2012/10/05/best- 

searching-algorithm-2/

 and 

http://research.cs.queensu.ca/home/cisc121/ 

2006s/webnotes/search.html

. In fact, if anything, there are more search routines 

than sort routines because search requirements are often more strenuous and 

complex.  You  find  a  lot  of  search  routines  discussed  in  this  book  as  well  (see 

Chapter 7).