Si te pudieras explicar mejor, porque no tiene sentido lo primero con lo segundo! No especificas lenguaje y sin embargo hablas de "signaturas" de métodos.

En fin, sobre lo primero, a la hora de ordenar y hacer comparaciones puedes reconocer los elementos y ver si ese es el que quieres buscar!

De todos modos, explícate mejor!

Salu2s

La pregunta es imprecisa. Pareces querer combinar una búsqueda binaria con un algoritmo de ordenación, pero lo primero puede hacerse cuando ya es tenida la ordenación apropiada de los elementos.
Como dijo DarK_FirefoX, si quieres ordenar y buscar, puedes verificar todos los elementos y comprobar si alguno es el buscado, pero tendrías que verificar un mismo elemento varias veces, lo cual no es eficiente. Lo único adecuado es ordenar primeramente, y buscar el elemento o elementos requeridos después.