Scribd Logo
Upload

Welcome to Scribd!

  • Jumlah Input Insertion Sort (MS) Shell Sort (MS)

    Uploaded by

    Teuku Fajar Zuhriansyah
    5 views1 page
    The document contains performance data comparing the Insertion Sort and Shell Sort algorithms on input arrays of varying sizes. Shell Sort had faster runtimes than Insertion Sort for all array sizes tested, with performance gains increasing as the array size grew larger. Runtimes for both algorithms increased as the input size grew, but Shell Sort scaled better to larger inputs than Insertion Sort.

    Original Description:

    Thank for help

    Original Title

    tablee

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains performance data comparing the Insertion Sort and Shell Sort algorithms on input arrays of varying sizes. Shell Sort had faster runtimes than Insertion Sort for all array sizes tested, with performance gains increasing as the array size grew larger. Runtimes for both algorithms increased as the input size grew, but Shell Sort scaled better to larger inputs than Insertion Sort.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    5 views1 page

    Jumlah Input Insertion Sort (MS) Shell Sort (MS)

    Uploaded by

    Teuku Fajar Zuhriansyah
    The document contains performance data comparing the Insertion Sort and Shell Sort algorithms on input arrays of varying sizes. Shell Sort had faster runtimes than Insertion Sort for all array sizes tested, with performance gains increasing as the array size grew larger. Runtimes for both algorithms increased as the input size grew, but Shell Sort scaled better to larger inputs than Insertion Sort.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    of 1

    Jumlah input Insertion Sort Shell Sort

    (ms) (ms)
    20 0.020 0.006
    50 0.068 0.011
    70 0.160 0.017
    100 0.296 0.023
    125 0.344 0.026
    150 0.522 0.038
    200 2.22 0.048
    250 1.80 0.069
    300 2.17 0.106
    400 1.80 0.124
    500 2.58 0.141
    700 1.94 0.222
    850 3.9 0.266
    1000 4.92 0.456
    1300 4.30 0.447
    1600 6.57 0.636
    2000 8.19 0.696
    2500 13.4 1.81
    5000 47.9 1.61
    10000 169 2.9

    You might also like