Recursividad Divide y venceras

[fla2727]

Buenas, tengo que encontrar la posicion de un elemento en un arreglo (array) desordenado, y me sugieren dividdiendo en dos partes del mismo tamaño el mismo.

Mi solucion propuesta es

int encuentraPosicion(int v[], int p, int i, int j){

int r=-1;
int subproblema1;
int subproblema2;

int m = (i+j)/2;

if( i == j && p == v[i-1]){
r=i;
}else if( p = v[m]){
r=m;
}else{

//Aqui es donde no se combinar las soluciones de los casos recursivos,

subproblema1=encuentraPosicion(v, p, i, m)
subproblema2 = encuentraPosicion(v, p, m, j)

//por intentar combinar
if(subproblema1 != -1)
r=subproblema1;
else if(subproblema2 != -1)
r=subproblema2;
}
return r;

}

Algun experto que pueda y quiera ayudarme??
Gracias.

[cesar_casla]

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:

int busqueda(int arr[],int tam,int indice, int elemento);
 

Cualquier cosa segui preguntando, saludos

[ZeKi]

Si el vector está desordenado, no te queda otra que recorrerlo posición por posición hasta dar con el dato que buscas.