Implementing search for a view
Create and expose filter in the view. This is not a full blown search but might be sufficient for your needs. If you need more advanced functionality, try Apache Solr Search Integration.