Combinar un método de ordenamiento y busqueda

Iniciado por Sempai15, 6 Julio 2016, 19:12 PM

0 Miembros y 1 Visitante están viendo este tema.

Sempai15

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...

DarK_FirefoX

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

hectornunezrivas

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

Octsam


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.