Archivos Secuenciales Indexados

Iniciado por Jmachs, 10 Febrero 2013, 18:44 PM

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

Jmachs

   /**ACCESO INDEXADO PARA ARCHIVOS
      Archivo ma estro: ****************************************************************************************************
                    *    Jose          **      Mariela     **      Juan       **      Maria       **      Alberto        *
                    *    423          **      253          **      345          **      953          **      523          *
                    ****************************************************************************************************
                              0               1               2               3               4

         INDICE:

         *****************
Campo Clave   * 253   *   1   * Posicion en el archivo maestro
Ordenar      *      *        *
Segun      *****************            Aprender Definitivamente:
el          * 345   *   2     *               - Funciones de Ordenamiento.(Quicksort,Método de la Burbuja)
Campo      *      *        *               - Busqueda Binaria.
Clave      *****************
         * 423   *   0    *
         *      *        *
         *****************
         * 523   *   4   *
         *      *        *
         *****************
         * 953   *   3     *
         *      *        *
         *****************
   */
Ordenar un archivo Binario en modo fstream, el cual almacene nombre y cedula, y se pueda conseguir aplicando busqueda binaria en el indice.

Jmachs