Hola chicos, así que quieren escribir un pequeño programa en Java que me ayuda a ordenar una lista. Imagine las miradas lista como esta: manzanas, uvas, plátanos, piñas, cocos
Ahora bien, no quiero ordenar alfabéticamente o algo así, pero por ejemplo, por lo que la fruta que más me gusta, por lo que la lista ordenada podría tener este aspecto: cocos, plátanos, manzanas, piña, pomelo
Mi idea hasta ahora era que podía ir un poco como que: Las manzanas se escriben en la lista. A continuación, pomelo y manzana son comparados y el usuario dice lo que le gusta más (aquí manzanas) por lo pomelos se mueven bajo las manzanas. A continuación se compara con los plátanos por ejemplo, las manzanas y el usuario le dice al programa que le gusta más plátanos así que va por encima de las manzanas y no tiene que comparar con pomelo ya que ahorra mucho tiempo. El programa debe manejar unos pocos cientos de entradas y comparaciones en el extremo para ahorrar tiempo preguntando a un menor número de preguntas le ahorrará mucho tiempo. ¿Estoy en el camino correcto? También lo que sería la mejor manera de entrada de la lista, una matriz, un ArrayList, o ...?
¿Cómo debe ser implementado? ¿Hay un ajuste algoritmo de ordenación? ¡Gracias por adelantado!
Usted debe construir un árbol binario de búsqueda.
Como vas a insertar nuevos frutos, le pide al usuario que como mejor, para encontrar dónde insertar el nuevo nodo de fruta. Para mantener el número de preguntas abajo, mantener el árbol de equilibrado.
Una vez que el "árbol de preferencia" se ha construido, se puede recorrer el árbol primero en profundidad, la asignación de valores de preferencia "" incrementales para cada fruta, y construir una Map<String, Integer>, por lo que puede buscar rápidamente cualquier valor de las frutas de preferencia, también conocido como una especie de número de secuencia.