Search algorithms

[dalawh]

I have only learned basic search algorithms like linear and binary search. I was wondering if there were any more searches out there?

For unsorted arrays, you can only use linear right?
For sorted arrays, you can use linear or binary, but binary is preferred?

[htirwin]

I just bought the 4 volume set of "The Art of Computer Programming" and Volume 3 is dedicated to Sorting and Searching.

Listed under searching:

- sequential searching
- searching by comparison of keys
- searching in an ordered table
- binary tree search
- balanced trees
- multiway trees
- digital searching
- hashing
- retrieval on secondary keys