Test Foro de elhacker.net SMF 2.1

Programación => Programación General => Java => Mensaje iniciado por: Sempai15 en 6 Julio 2016, 19:12 PM

Título: Combinar un método de ordenamiento y busqueda
Publicado por: Sempai15 en 6 Julio 2016, 19:12 PM
Hola tengo una duda, como se puede combinar un método de ordenamiento cualquiera con uno de búsqueda así cualquiera; también se puede hacer una combinación como por ejemplo:

public static int shell()...

y un public int binario()... de esa manera...
Título: Re: Combinar un método de ordenamiento y busqueda
Publicado por: DarK_FirefoX en 7 Julio 2016, 03:36 AM
Cita de: Sempai15 en  6 Julio 2016, 19:12 PM
Hola tengo una duda, como se puede combinar un método de ordenamiento cualquiera con uno de búsqueda así cualquiera; también se puede hacer una combinación como por ejemplo:

public static int shell()...

y un public int binario()... de esa manera...


Si te pudieras explicar mejor, porque no tiene sentido lo primero con lo segundo! No especificas lenguaje y sin embargo hablas de "signaturas" de métodos.

En fin, sobre lo primero, a la hora de ordenar y hacer comparaciones puedes reconocer los elementos y ver si ese es el que quieres buscar!

De todos modos, explícate mejor!

Salu2s
Título: Re: Combinar un método de ordenamiento y busqueda
Publicado por: hectornunezrivas en 9 Julio 2016, 06:30 AM
Hola. Bueno este problema es muy comun que suela pasar ya que es algo que se tiene que aprender a hacer. Cuando yo tuve ese problema busque informacion(En internet) y encontre buenos aportes. Te comparto algunos de ellos.
http://introcs.cs.princeton.edu/java/42sort/
http://www.java2novice.com/java-sorting-algorithms/
http://pages.cs.wisc.edu/~bobh/367/SORTING.html
Saludos
Título: Re: Combinar un método de ordenamiento y busqueda
Publicado por: Octsam en 19 Julio 2016, 11:01 AM

La pregunta es imprecisa. Pareces querer combinar una búsqueda binaria con un algoritmo de ordenación, pero lo primero puede hacerse cuando ya es tenida la ordenación apropiada de los elementos.
Como dijo DarK_FirefoX, si quieres ordenar y buscar, puedes verificar todos los elementos y comprobar si alguno es el buscado, pero tendrías que verificar un mismo elemento varias veces, lo cual no es eficiente. Lo único adecuado es ordenar primeramente, y buscar el elemento o elementos requeridos después.