Hola! el metodo de dividir el arreglo a la mitad se usa con arreglos
ordenados. Te recomiendo que busques: "busqueda binaria", ahi vas a encontrar el algoritmo y la explicacion de lo que queres hacer
Si el arreglo tiene que estar si o si desordenado, lo que se me ocurre es que recorras posicion por posicion del arreglo hasta encontrar el elemento, donde en cada llamada a la funcion le vas cambiando el indice:
primera llamada con indice 0
segunda llamada con indice 1
tercera llamada con indice 2
.....
y asi hasta encontrar el elemento
Un posible prototipo de funcion seria:
Código C:
Ver originalint busqueda(int arr[],int tam,int indice, int elemento);
Cualquier cosa segui preguntando, saludos