It seems that it is no longer possible to have the module or theme search results in https://drupal.org/project/modules or https://drupal.org/project/themes sorted by relevancy. That makes the research very hard!
There is an option under Sort By.
See - http://awesomescreenshot.com/0d91oqlv38
Drupal Geek at New Target Inc.http://www.newtarget.com
Thanks, but the problem is that (at least to me...) this option works no more! The other options are fine (type, title and so on) but relevancy is always replaced with most installed.
Yes it is pretty bad. Just use you favourite search engine and add site:drupal.org to your search term.
Drupal is a registered trademark of Dries Buytaert.