searching within an array



hi all,

one of my friends faced the following question at an interview:

Which method will you follow to search a record from a million records
in an array?

Please help

.