To search for a contact:
Tap the address book in which you want to search the contact.
A column showing all the contacts in that address book appears.
You can search a contact based on the following criteria:
Display Name
Email Address
First Name
Last Name
Phone Number
Note - By default, the search is performed on the display name.
Type the string that you think would be the best way to find your contact in the text area provided.
All the contacts that match the search criteria are displayed.