Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • ComparativaTiemposOrdenamientoDatos

    Cargado por

    Noiber Hdz
    34 vistas8 páginas

    Título original

    Graficas der tiempo de ejecución.xlsx

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    34 vistas8 páginas

    ComparativaTiemposOrdenamientoDatos

    Cargado por

    Noiber Hdz

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 8

    datos/tiempo 20,000 40,000 60,000 80,000 100,000 120,000 140,000

    Burbuja 0.001 0.006 0.01 0.014 0.017 0.021 0.025


    Quick Sort 0.003 0.007 0.01 0.014 0.018 0.02 0.026
    Shell Sort 0.003 0.006 0.009 0.013 0.016 0.019 0.025
    InsercionDirecta 0.001 0.001 0.001 0.001 0.001 0.001 0.01
    Mergesort 0.01 0.021 0.033 0.04 0.051 0.063 0.075

    Burbuja
    0.05
    0.04
    0.045
    0.04 0.035
    0.035 0.03
    0.03
    0.025
    0.025
    0.02
    0.02
    0.015 0.015
    0.01 0.01
    0.005
    0.005
    0
    20,000 40,000 60,000 80,000 100,000 120,000 140,000 160,000 180,000 200,000 0
    20,000 40,000 60,00

    Mergesort
    0.1
    0.09
    0.08
    0.07
    0.06
    0.05
    0.04
    0.03
    0.02
    0.01
    0
    20,000 40,000 60,000 80,000 100,000 120,000 140,000 160,000 180,000 200,000
    0.05
    0.04
    0.03
    0.02
    0.01
    0
    20,000 40,000 60,000 80,000 100,000 120,000 140,000 160,000 180,000 200,000
    160,000 180,000 200,000
    0.028 0.047 0.037
    0.029 0.033 0.036
    0.028 0.032 0.035
    0.001 0.002 0.002
    0.089 0.094 0.036

    Shell Sort Quick Sort


    0.04 0.04

    0.035 0.035

    0.03 0.03

    0.025 0.025

    0.02 0.02

    0.015 0.015

    0.01 0.01

    0.005 0.005

    0 0
    20,000 40,000 60,000 80,000 100,000 120,000 140,000 160,000 180,000 200,000 20,000 40,000 60,000 80,000 100,000 120,000 14
    Quick Sort InsercionDirecta
    0.012

    0.01

    0.008

    0.006

    0.004

    0.002

    60,000 80,000 100,000 120,000 140,000 160,000 180,000 200,000 0


    20,000 40,000 60,000 80,000 100,000 120,000 140,000 160,000 180,000
    nDirecta

    0 120,000 140,000 160,000 180,000 200,000


    InsercionD
    Datos
    20000
    40000
    60000
    80000
    100000
    120000
    140000
    160000
    180000
    200000
    InsercionD Burbuja Merge Sort
    tiempo Datos Tiempo Datos Tiempo
    0.001 20000 0.001 20000 0.01
    0.001 40000 0.006 40000 0.021
    0.001 60000 0.01 60000 0.033
    0.001 80000 0.014 80000 0.04
    0.001 100000 0.017 100000 0.051
    0.001 120000 0.021 120000 0.063
    0.01 140000 0.025 140000 0.075
    0.001 160000 0.028 160000 0.089
    0.002 180000 0.047 180000 0.094
    0.002 200000 0.037 200000 0.036

    Metodos de ordenamiento
    0.1

    0.09

    0.08
    Tiempo de ordenamiento en segundos

    0.07

    0.06
    M
    M
    0.05 M
    0.047 M
    M
    0.04
    0.037

    0.03
    0.028
    0.025
    0.02 0.021
    0.017
    0.014
    0.01 0.01
    0.006
    0 0.001
    0 50000 100000 150000 200000 250000

    Numero de datos a ordenar


    Quick Sort Shell Sort
    Datos Tiempo Datos Tiempo
    20000 0.003 20000 0.003
    40000 0.007 40000 0.006
    60000 0.01 60000 0.009
    80000 0.014 80000 0.013
    100000 0.018 100000 0.016
    120000 0.02 120000 0.019
    140000 0.026 140000 0.025
    160000 0.029 160000 0.028
    180000 0.033 180000 0.032
    200000 0.036 200000 0.035

    Metodo Burbuja
    Metodo Merge Sort
    Metodo Quick Sort
    Metodo Sell Sort
    Metodo seleccion

    000 250000

    También podría gustarte