Q: "When I search AppExchange for an app, the results aren't very useful and come back in a weird order. What's up with that?"

A: I don't know the cause, but I definitely agree; AppExchange's search 

Here's what I do: use Google's Advanced Search instead.

This link is configured to search using Google's algorithms, which hopefully means