14/04/2006, 22:31
| ||||
| ||||
| Identificar el numero menor Que tranza la bandota el BLEND los saluda. Tengo un problemita, me pueden ayudar para imprimir, de un arreglo de numeros, el numero menor que halla entre ellos, ejem. int num[] = new int[5]; num[0] = 2; num[1] = 3; num[2] = 4; num[3] = 5; num[4] = 6; y de acuerdo a algo que no se si exista, me imprima el numero 2, que es el mas pequeño. Espero su ayuda  __________________________________________________ _______ EL QUE NO VIVE PARA SERVIR, NO SIRVE PARA VIVIR... |
|
15/04/2006, 11:38
| ||||
| ||||
| Lo que buscas se llama algoritmos de busqueda. Por ejemplo.
Código:
public int menor(int [] num){
int iMenor = 0;
for(int i=1;i<num.length;i++){
if(num[i]<num[iMenor])
iMenor = i;
}
return num[iMenor];
}
__________________ http://blog.tolaware.com.ar -> Blog de Java, Ruby y Linux |
|
15/04/2006, 21:51
| ||||
| ||||
| Oye TolaWare, dejame decirte que eres muy bueno, probablemente lo que pregunte no era tan complicado, pero de verdad, muchisimas gracias, y dejame decirte que me pondre a estudiar mas para llegar a ser un poco mejor que tu (claro, dame un buen tiempo jejejejeje). __________________________________________________ _________ Elije a un enemigo grande, y esto te obligara a crecer para poder enfrentarlo... |
|
16/04/2006, 06:42
| ||||
| ||||
| jja, no lo habia visto de esa manera. Soy lo que llamarian: "un padre permisivo". No tengo problema en ayudar, solo te di un ejemplo de como se hace la busqueda. y alcaphone: tengo 22 años, no soy VIEJO  
__________________ http://blog.tolaware.com.ar -> Blog de Java, Ruby y Linux |
|
16/04/2006, 17:12
| ||||
| ||||
| Cita: jajajaja ..... el viejo es una expresion.... no me referia a un estado.... jejeje...
Iniciado por TolaWare jja, no lo habia visto de esa manera. Soy lo que llamarian: "un padre permisivo". No tengo problema en ayudar, solo te di un ejemplo de como se hace la busqueda. y alcaphone: tengo 22 años, no soy VIEJO jue sin animo de ofender
__________________ Inteligencia = Locura * Sabiduria/ belleza |
|
17/04/2006, 08:41
| ||||
| ||||
| OK no problem
__________________ http://blog.tolaware.com.ar -> Blog de Java, Ruby y Linux |
|
17/04/2006, 22:14
| ||||
| ||||
| Hubiera sido mejor que no dieras tu edad TolaWare, me acabas de opacar, ¡¡¡¡¡ tengo tu edad !!!!!!!, jajajajaja, por eso y muchas cosas mas ven a... a no eso no era, por eso y muchas cosas mas tendre que estudiar mucho mas, jejejeje, que no mi Alcaphone ? |
|
18/04/2006, 12:01
| ||||
| ||||
| Bueno, para eso hay varias alternativas... la solución de TolaWare funciona muy bien para arreglos relativamente pequeños, pero si el arreglo de números tiende a ser MUY grande tardará en responder. Mi pregunta es ¿qué tan grande puede ser el arreglo al que quieres encontrar el menor, o mayor valor? Si es muy grande lo recomendado es que hagas primero un QuickSort y luego le pides la primera posición.
__________________ El último TipdaR Última edición por Tipdar; 18/04/2006 a las 12:18 |
|
18/04/2006, 17:38
| ||||
| ||||
| Ahhh, que esta mañana olvidé mi snippet de código: public int menor(int[] arreglo) { Arrays.sort(arreglo); return arreglo[0]; } Hasta pronto!
__________________ El último TipdaR |
|
18/04/2006, 20:15
| ||||
| ||||
| Pues te dire que el arreglo es pequeño es solo para 20 numeros, y lo que me proporciono TolaWare si me funciono, pero eso que escribes Tipdar, me parecio bastante interesante, no imagino que sucedan algunos problemas al tener una cantidad considerable de datos, gracias por el dato. _____________________________________________ Pienso, luego existo... |
|
18/04/2006, 22:52
| ||||
| ||||
| mmm, no coincido contigo TipDar, ya que el quicksort es para ordenamiento, y lo unico que se necesita es buscar el menor. En el quicsort, primero tienes que ordenar todo el arreglo y luego buscas la primera posición. Ademas el algoritmo de quicksort requiere escanear varias veces el arreglo, en cambio en el codigo que yo coloque, solo se tiene que recorrer el arreglo una sola ves. Saludos
__________________ http://blog.tolaware.com.ar -> Blog de Java, Ruby y Linux |
|
19/04/2006, 07:56
| ||||
| ||||
| No tienes que coincidir conmigo, yo solo te digo que me ha pasado... Fíjate si el QuickSort es rápido, que para buscar un elemento en un arreglo inmensamente grande primero es recomendable hacer un QuickSort y luego un BinarySearch. En ningún momento he dicho que tu código no funcione... simplemente estoy diciendo que tiende a funcionar lento para arreglos muy, pero muy grandes. Pongamos ambos algoritmos a trabajar con un arreglo de 500 millones de elementos... si alguien lo hace y demuestra lo contrario de lo que digo, pues, para eso son los foros... para discutir y aprender. Hasta pronto amigos!
__________________ El último TipdaR |
|
19/04/2006, 08:02
| ||||
| ||||
| Cita: Magnífico, entonces hazte la idea de que no he escrito nada.
Iniciado por BLEND Pues te dire que el arreglo es pequeño es solo para 20 numeros, y lo que me proporciono TolaWare si me funciono, pero eso que escribes Tipdar, me parecio bastante interesante, no imagino que sucedan algunos problemas al tener una cantidad considerable de datos, gracias por el dato.
__________________ El último TipdaR |
|
19/04/2006, 09:59
| |||
| |||
| Hola, Para hallar el minimo numero de la lista, el algoritmo de Quicksort no puede ser nunca más eficiente que una busqueda secuencial, puesto que el algoritmo de Quicksort hace varias busquedas secuenciales y además reordena los elementos de la lista, lo cual implica memoria temporal, mover elementos de un lado a otro... Para otras cosas quizá, pero para hallar el minimo, el Quicksort no irá nunca más rapido que una busqueda simple. Y cuanto mayor la lista, peor el rendimiento del Quicksort en comparación. Quicksort es para otras cosas, donde es mucho más eficiente que las alternativas, pero no para esto. <S> |
