En el manual de php.net tienes ejemplos de su uso, es muy sencillo, lo que hace es hacer un in_array y en vez de devolvver true o false te devuelve el indice correspondiente a su posicion, es decir:
Código PHP:
$matriz = array("hola", "adios", "kaixo", "agur");
echo array_search("agur", $amtriz); // devuelve 3
Mira si esta en la matriz y si esta te devuelve su posicion, en caso el elemento "agur" esta en el indice numero 3.
Yo esta funcion la uso por ejemplo para mostrar información adicional en mi editor, es decir, si escribes print_r el el algoritmo te busca que exista entre las funcioes de PHP y si es asi te muestra un mensaje correspondiente a ese elemento, para mi es una funcion muy muy util :D