Ordenamiento en disco con SHELLSORT y HEAPSORT
Publicado por Gabriel (4 intervenciones) el 15/04/2009 15:34:19
Hola a todos, el problema que tengo es el siguiente:
Necesito ordenar un archivo en disco con los algoritmos ShellSort y HeapSort.
Tengo una clase Register que representa a los registros del archivo y una RegisterFile, que representa al archivo en si, cada una con los métodos adecuados para lectura y grabación de los datos de alumnos: Legajo, Nombre y Promedio. Cada registro tiene un alumno adentro. El ordenamiento se hace según el legajo del registro de alumnos, ya que la clase Alumno implementa Comparable y el método compareTo(), según los legajos.
Espero que se entienda algo, pero lo básico es que necesito que alguien me tire una idea de ordenamiento en disco con SHELLSORT y HEAPSORT.
Abajo dejo el código, por si hay algún entendido interesado en ayudar.
GRACIAS.
Necesito ordenar un archivo en disco con los algoritmos ShellSort y HeapSort.
Tengo una clase Register que representa a los registros del archivo y una RegisterFile, que representa al archivo en si, cada una con los métodos adecuados para lectura y grabación de los datos de alumnos: Legajo, Nombre y Promedio. Cada registro tiene un alumno adentro. El ordenamiento se hace según el legajo del registro de alumnos, ya que la clase Alumno implementa Comparable y el método compareTo(), según los legajos.
Espero que se entienda algo, pero lo básico es que necesito que alguien me tire una idea de ordenamiento en disco con SHELLSORT y HEAPSORT.
Abajo dejo el código, por si hay algún entendido interesado en ayudar.
GRACIAS.
Valora esta pregunta
0