Приложение Вконтакте для андроид? Где в нем поиск людей по критериям?
По дате
По рейтингу
В поиске во вкладке "Друзья" можно искать кого угодно со всего сайта.
Обзор официального приложения ВКонтакте для Android
Группа официального бесплатного приложения ВКонтакте для Android-устройств
