1 / 7

INTEGRANTES: Luis Fernando Flores Cogque Lucia Guadalupe Hernández Quixtiano

INTEGRANTES: Luis Fernando Flores Cogque Lucia Guadalupe Hernández Quixtiano Yarely Coello Morales. Mezcla natural. Este método, conocido también como mezcla equilibrada, es una optimización del método de mezcla directa.

kynton
Télécharger la présentation

INTEGRANTES: Luis Fernando Flores Cogque Lucia Guadalupe Hernández Quixtiano

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. INTEGRANTES: Luis Fernando Flores Cogque Lucia Guadalupe Hernández Quixtiano Yarely Coello Morales..

  2. Mezcla natural Este método, conocido también como mezcla equilibrada, es una optimización del método de mezcla directa. La diferencia es que las particiones se realizan en secuencias ordenadas de tamaño variable en lugar de secuencias de tamaño fijo. La fusión de las secuencias ordenadas se realiza en dos archivos. El proceso termina cuando el segundo archivo queda vacío en el proceso de fusión-partición.

  3. La idea central de este método consiste en realizar las particiones tomando secuencias ordenadas de máxima longitud en lugar de secuencias de tamaño fijo previamente determinadas. Luego realiza la fusión de las secuencias ordenadas, alternativamente sobre dos archivos aplicando estas acciones en forma repetida se lograra que el archivo original quede ordenado.

  4. Para la realización de este proceso de ordenación se necesitaran cuatro archivos. El archivo original F y tres archivos auxiliares a los que se denominaran F1, F2 y F3. De estos archivos, dos serán considerados de entrada y dos de salida; esto, alternativamente, con el objeto de realizar la fusión-partición. El proceso termina cuando en la realización de una fusión-partición el segundo archivo quede vacío.

  5. EJEMPLO : Suponga que se desean ordenar las claves del archivo F utilizando el método de mezcla equilibrada.F: 09 75 14 68 29 17 31 25 04 05 13 18 72 46 61 Los pasos que se realizan son los siguientes:PARTICIÓN INICIALF2: 09 75 29 25 46 61 F3: 14 68 17 31 04 05 13 18 72 PRIMERA FUSION-PARTICIONF: 09 14 68 75 04 05 13 18 25 46 61 72F1: 17 29 31

  6. SEGUNDA FUSION-PARTICION F2: 09 14 17 29 31 68 75 F3: 04 05 13 18 25 46 61 72 TERCERA FUSION-PARTICION F: 04 05 09 13 14 17 18 25 29 31 46 61 68 72 75 F1: Obsérvese que al realizar la tercera fusión-partición el segundo archivo queda vació, por lo que se puede afirmar que el archivo ya se encuentra ordenado.

More Related