Busqueda binaria

Escrito por Rosario el 24/04/2006
Hola mi nombre es rosario ,queria saber si me podrian ayudar a aplicar en java sobre el tema de  busqueda binaria

Citar  |  
Ver mensaje      

Escrito por Gabriela Janeth Santiago Hernandez el 20/06/2006
Que trabajo realiza la busqueda binaria en java para que sirve y que componentes lo conforman

Citar  |  
Ver mensaje     

Javier
Perú, Perú
Escrito por Javier el 15/09/2006

En internet hay bastante informacion.

Te recomiendo que primero implementes algo y deacuerdo a tu avance se te dara algunos alcances ,pero si solo preguntas -----------

Cuando


Citar  |  
Ver mensaje     

Escrito por Sandra el 29/09/2006

Hola necesito ayuda desesperadamente

Necesito el codigo de busqueda binaria implementada en archivos es decir que el arreglo se guarde en un archivo txt y el programa lo lea (lo ordene) y busque el elemento

Porfavor ayuda ya he intentado todo, buscarlo en internet y programarlo yo misma


Citar  |  
Ver mensaje     

Escrito por Zamuraibty el 07/10/2006

Ezte metodo lo termine hoy


Public int buscar(int elemento)
{
  int vector[] = new int[matriz. Length*matriz[0]. Length];
  int mitad,min,max,posi=0;

  for(int i=0;i<this.matriz.length;i++)
  {
   for(int j=0;j<this. Matriz[i]. Length;j++)
   {
    vector[posi]=this. Matriz[i][j];
    posi++;
   }//2 for
  }//1 for

  min=0;
  max=vector. Length;
  mitad=(min+max)/2;

  while(vector[mitad]! =elemento)
  {
   if(vector[mitad]<elemento)
   {
    min=mitad+1;
    mitad=(min+max)/2;
   }//if
   else
   {
    max=mitad-1;
    mitad = (min+max)/2;
   }//else
   if(min>max)
   {
    break;
   }//if
  }//while

 return vector[mitad];
}//fin del metodo

El truko ez zimple. Generaz un vektor ke almazena el total de la matriz (previamente ordenada).. I la dividez en doz x la mitad.. Preguntaz zi el elemento ke buzkaz ez = a la mitad del vector.. Zi ez azi ya enkontrazte lo ke buzkaz i zi no. Puez entonzez pregunta zi el numero buzkado ez mayor o menor a la mitad de el vector.. Zi ez mayor, la mitad la tomaz komo minimo, ziendo en el kazo kontrario ke la mitad la tomaz komo maximo.. I azi lo hazez hazta ke enkuentrez el elemento dezeado..

Pd. La mitad de la matriz la enkuentraz zumando el minimo maz el maximo i dividiendolo en doz.

Ezpero ke ezto ayude a loz nuevoz programadorez en java (komo yo) ke deban hazer ezte metodo... La verdad ez ke la primera vez zi ke kuezta


Citar  |  
Ver mensaje     

Escrito por Miriam el 02/11/2006
Hola kisiera saber si alguien puede ayudarme con el codigo en delphi para la busqueda binaria.. Se los agradeceria es urgente

Citar  |  
Ver mensaje     

Escrito por Daniel el 09/11/2006

Mas informacion y necesito informacion sobre todos los archivos de datos




Citar  |  
Ver mensaje     

Escrito por Laura Cabrera Amador el 15/11/2006
Deseo conocer como buscar un numero en una matriz ya ordenada.

Citar  |  
Ver mensaje     

Cristian
Ecuador, Ecuador
Escrito por Cristian el 06/11/2007
Necesito un codigo que me permita realizar una busqueda binaria pero el vector debe estar ordenado

Citar  |  
Ver mensaje     

Bry4n394
Bolivia, Bolivia
Escrito por Bry4n394 el 12/11/2007
Hola, mi pregunta es :
¿Se puede puede realizar busqdas binarias en matrices, sin vectores?
 si se puede  podrian ayudarme mandarme el codigo en c++ por favor! :D
Gracias.

Citar  |  
Ver mensaje     

John
Medellín, Colombia
Escrito por John el 06/03/2008
"Deseo conocer como buscar un numero en una matriz ya ordenada. "
por Laura Cabrera Amador (Noviembre 2006)



hay una clase de metodos estaticos llamada Arrays, puedes hacer lo siguiente

Arrays . Sort (arreglo);



Citar  |  
Ver mensaje     

Escrito por Mesias el 31 de Mayo

Hola especifica que necesitas quieres el codigo fuente o el programa ya funcionando


Citar  |  
Ver mensaje     


Responder


Quiero recibir alertas por email cuando haya mensajes nuevos en este debate

Al escribir en el debate:
  1. Repasa la ortografía y no escribas en formato SMS.
  2. Lee el texto dos veces antes de publicar.
  3. No escribas todo en mayúsculas o negritas.
 
Páginas internacionales: España  |  Italia  |  Francia  |  México  |  Alemania  |  Reino Unido  |  Argentina  |  Chile  |  Colombia  |  USA

Búsquedas frecuentes: temblor de manos alat citomegalovirus igg acnemin como hacer una carta de solicitud de empleo

Emagister cumple la Ley Orgánica 15/1999 de 13 de diciembre, de Protección de datos de Carácter Personal, y posee el código de inscripción nº 2002010053 del Registro General de la Agencia de Protección de Datos. Copyright © 1999/2000 - Grupo Intercom - Todos los derechos