C/Visual C - ordenacion binsort urge!!!

 
Vista:

ordenacion binsort urge!!!

Publicado por karina (1 intervención) el 21/05/2005 23:55:19
hola !
necesito que por favor alguien me mande el codigo o un programa del metodo de ordenacion por distribucion binsort es urgentisimo se los agradeceria mucho
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:ordenacion binsort urge!!!

Publicado por el_baina (9 intervenciones) el 22/05/2005 13:14:51
Bieno pues la busqueda binaria se puede implementar recursiva o iterativa, aqui tienes la version recursiva:

bool BinSort(Vector A, int iz, int de, Tipoelemento x){
int mitad;
if ( iz > de) return(false);
else{
mitad = (iz + de) /2;
if (A[mitad] == x) return (true);
else{
if ( A[mitad] > x)
return ( Binsort(A, iz , mitad -1 , x ));
else
return( Binsort(A,mitad +1, de, x));
}
}
}

espero que haya servido de ayuda.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar