Apple did purchase Chomp [1] to help with their app store search, since that (relatively recent) purchase they've changed their search and ranking algorithm at least twice [2] to generally positive response.

1 - http://techcrunch.com/2012/02/23/apple-chomp/

2 - http://techcrunch.com/2012/06/29/looks-like-apple-has-change...