Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 10 vistas

    Investigacion Métodos de Ordenamiento y Eliminacion

    Cargado por

    kevin zambrano

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Investigacion Métodos de Ordenamiento y Eliminacion

    Cargado por

    kevin zambrano
    10 vistas5 páginas

    Título original

    INVESTIGACION MÉTODOS DE ORDENAMIENTO Y ELIMINACION.docx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    10 vistas5 páginas

    Investigacion Métodos de Ordenamiento y Eliminacion

    Cargado por

    kevin zambrano

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 5

    1

    MÉTODOS DE ORDENAMIENTO

    Ordenamiento

    Es la operación de arreglar los registros de una tabla en algún orden secuencial de

    acuerdo con un criterio de ordenamiento. El ordenamiento se efectúa con base en

    el valor de algún campo en un registro. El propósito principal de un ordenamiento

    es el de facilitar las búsquedas de los miembros del conjunto ordenado.

    El ordenar un grupo de datos significa mover los datos o sus referencias para que

    queden en una secuencia tal que represente un orden, el cual puede ser numérico

    alfabético o incluso alfanumérico, ascendente o descendente.

    ORDENAMIENTO POR SELECCIÓN

     Buscas el elemento más pequeño de la lista.

     Lo intercambias con el elemento ubicado en la primera posición de la lista.

     Buscas el segundo elemento más pequeño de la lista.


    2

     Lo intercambias con el elemento que ocupa la segunda posición en la lista.

     Repites este proceso hasta que hayas ordenado toda la lista.

    Ventajas:

     Fácil implementación.

     No requiere memoria adicional.

     Rendimiento constante: poca diferencia entre el peor y el mejor caso.

    Desventajas:

     Lento.

     Realiza numerosas comparaciones.

    ORDENAMIENTO POR INSERCIÓN

     El algoritmo de ordenación por el método de inserción directa es un algoritmo

    relativamente sencillo y se comporta razonablemente bien en gran cantidad

    de situaciones.
    3

     Se basa en intentar construir una lista ordenada en el interior del array a

    ordenar.

     De estos tres algoritmos es el que mejor resultado da a efectos prácticos.

    Realiza una cantidad de comparaciones bastante equilibrada con respecto a

    los intercambios, y tiene un par de características que lo hacen aventajar a

    los otros dos en la mayor parte de las situaciones.

     Este algoritmo se basa en hacer comparaciones, así que para que realice su

    trabajo de ordenación son imprescindibles dos cosas: un array o estructura

    similar de elementos comparables y un criterio claro de comparación, tal que

    dados dos elementos nos diga si están en orden o no.

     En cada iteración del ciclo externo los elementos 0 a i forman una lista

    ordenada.

    Ventajas:

     Fácil implementación.
    4

     Requerimientos mínimos de memoria.

    Desventajas:

     Lento.

     Realiza numerosas comparaciones.

    MÉTODOS DE ELIMINACION

     Mientras que en un array los elementos están contiguos en la memoria, en

    una lista los elementos están dispersos. El enlace entre los elementos se

    hace mediante un puntero. En realidad, en la memoria la representación es

    aleatoria en función del espacio asignado.

     El puntero siguiente del último elemento tiene que apuntar hacia NULL (el fin

    de la lista).

     Para acceder a un elemento, la lista es recorrida comenzando por el inicio, el

    puntero Siguiente permite el cambio hacia el próximo elemento.

    El desplazamiento se hace en una sola dirección, del primer al último

    elemento.
    5

    También podría gustarte