Hasil Uji Coba HASIL DAN PEMBAHASAN

BAB 4 HASIL DAN PEMBAHASAN

4.1. Pendahuluan Aplikasi ini dibangun dengan menggunakan aplikasi pemrograman Visual Studio 2010. Adapun uji coba yang dilakukan menggunakan komputer dengan spesifikasi hardware dan software sebagai berikut : 1. Prosesor Core i7 2 GHz 2. RAM, 2 GB 3. Aplikasi Visual Studio 2010 4. OS Win 7 ultimate

4.2. Hasil Uji Coba

Pada penelitian ini dilakukan pengamatan pada 4 metode pengurutan yaitu selection sort, selection model insert, selection sort model new list dan merge sort. Diberikan nilai input Max Item Value 1000 dan 1000000, sedangkan nilai Max Item pada 10, 500 dan 1000 untuk masing-masing Max Item Value tersebut. Dan data yang diberikan untuk keempat kondisi tersebut juga sama. Berikut akan ditampilkan hasil pengamatan yang sudahdilakukan. 4.2.1 Pengurutan pada Max Item = 10 Pengurutan pada Max Item 10 dilakukan dengan membandingkan pada 2 nilai Max Item Value yaitu Max Item Value = 1000 dan 1000000. Universitas Sumatera Utara Gambar 4.1 Item Tampilan hasil pada max item 10 dan Max Value 1000 a. Max Item Value = 1000 Pada kondisi max item 10 dan Max Item Value 1000 terlihat hasil pengurutan data seperti gambar 4.2. Dari keempat metode yang digunakan dapat diamati bahwa pada kondisi ini waktu eksekusi yang paling cepat yaitu pada metode selection sort sebesar 0,0505 x 10 -3 sec, selection model insert sebesar 0,0642x 10 -3 sec, selanjutnya selection sort new list sebesar 0,0647 x 10 -3 sec dan merge sort sebesar 0,0768 x 10 -3 sec. Dari keempat nilai eksekusi tersebut metode marge sort memiliki waktu eksekusi yang paling lama untuk kondisi max item 10. Dari hasil ini terlihat bahwa metode selection sort cukup baik dalam melakukan sorting dibandingkan merge sort. Universitas Sumatera Utara a.Selection Sort b Selection Sort Model Insert b. Selection sort d. Merge Sort Gambar 4.2 Pengurutan pada Max Item 10 Max Item Value = 1000 Pada gambar 4.3 jelas telihat perbedaan kompleksitas waktu dari keempat metode sorting yang ditampilakan pada grafik, yang menujukan waktu terbaik pada selection sort dan terburuk ada pada merge sort. Universitas Sumatera Utara Gambar 4.3 Grafik perbandingan keempat pengurutan untuk Max Item 10 Max Item Value = 1000 b. Max Item Value = 1000000 Pengurutan pada Max Item 10 dilakukan denganMax Item Value yaitu Max Item Value = 1000000. Gambar 4.4 Tampilan hasil pada max item 10 dan Max Item Value 1000000 Universitas Sumatera Utara Pada kondisi Max item 10 dan Max Item Value 1000000 dengan data yang diberikan pada keempat kondisi sama maka diperoleh hasil pengurutan seperti pada gambar 4.5. Pada kondisi ini waktu eksekusi tercepat pada metode selection sort sebesar 0,0611 x 10 -3 sec, selanjutnya metode selection model insert sebesar 0,0650 x 10 -3 sec, merge sort sebesar 0,0674 x 10 -3 sec, metode selection sort model new list 0,0931 x 10 -3 sec. Pada kondisi ini metode selection sort model new list memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan ketiga metode lainnya. Dari hasil ini terlihat bahwa tidak ada perbedaan yang signifikan antar keempat algoritma yang digunakan. a. Selection sort b. Selection sort model insert c. Selection sort New List d. Merge Sort Universitas Sumatera Utara Gambar 4.5 Hasil pengurutan pada Max item 10 dan Max Item Value 1000000 Grafik pada gambar 4.6 menunjukan perbedaan kompleksitas waktu untuk keempat metode pengurutan tidak begitu signifikan, namun selection sort pada percobaan ini lebih unggul dari ketiga pengurutan lainnya. Gambar 4.6. Grafik perbandingan keempat pengurutan untuk Max Item 10 Max Item Value = 1000000 4.2.2 Pengurutanpada Max Item = 500 Pengurutan pada Max Item 500 dilakukan dengan membandingkan pada 2 nilai Max Item Value yaitu Max Item Value = 1000 dan 1000000. Universitas Sumatera Utara Gambar 4.7 Pengurutan Pada Max Item 500 Max Item Value=1000 a. Max Item Value = 1000 Pada kondisi Max item 500 dan Max Item Value 1000 dengan data yang diberikan pada keempat kondisi sama maka diperoleh hasil pengurutan seperti pada gambar 4.8. Pada kondisi ini waktu eksekusi tercepat pada metode merge sort sebesar 1,495 x 10 -3 sec, selanjutnya selection sort new list 1,777x 10 -3 sec, metode selection model insert sebesar 1,876 x 10 -3 sec dan selection sort sebesar 1,975 x 10 -3 sec. Pada kondisi ini metode selection sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan ketiga metode lainnya. Universitas Sumatera Utara a. Selection sort b. Selection sort model insert c. Selection sort New List d. Merge Sort. Gambar 4.8 Hasil pengurutan pada Max item 500 dan Max Item Value 1000 Percobaan ini memperlihatkan dominasi dari merge sort jauh lebih unggul kompleksitas waktu dari selection sort, terlihat pada grafik pada gambar 4.9. Namun selection sort model insert dan selection sort model new list yang penulis tambahkan memliki waktu yang tidak signifikan dengan merge sort. Universitas Sumatera Utara Gambar 4.9 Grafik perbandingan keempat pengurutan untuk Max Item 500 Max Item Value = 1000 b. Max Item Value = 1000000 Pengurutan pada Max Item 500 dilakukan dengan Max Item Value yaitu Max Item Value = 1000000. Gambar 4.10 Pengurutan Pada Max Item 500 Max Item Value=1000000 Pada kondisi Max item 500 dan Max Item Value 1000000 dengan data yang diberikan pada keempat kondisi sama maka diperoleh hasil pengurutan seperti pada Universitas Sumatera Utara gambar 4.11. Pada kondisi ini waktu eksekusi tercepat pada metode merge sort sebesar 1,773 x 10 -3 sec, selanjutnya selection sort model insert 1,799 x 10 -3 sec, metode selection model new list sebesar 1,893 x 10 -3 sec dan selection sort sebesar 2,005 x 10 -3 sec. Pada kondisi ini metode selection sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan ketiga metode lainnya. a. Selection sort b. Selection sort model insert c. Selection sort New List d. Merge Sort Gambar 4.11 Hasil pengurutan pada Max item 500 dan Max Item Value 1000000 Universitas Sumatera Utara Metode pengurutan yang penulis kembangkan dari motode selection sort, memiliki waktu yang lebih baik dari selection sort yaitu selection sort model insert dan selection sort model new list, sehingga perbedaan kompleksitas waktu dengan merge sort tidak terlalu signifikan, bila dibandingan merge sort dengan selection sort yang begitu jauh perbedaan kompleksitas waktunya, dapat dilihat pada grafik dibawah ini. Gambar 4.12 Grafik perbandingan keempat pengurutan untuk Max Item 500 Max Item Value = 1000000 4.2.3 Pengurutanpada Max Item = 1000 Pengurutan pada Max Item 1000 dilakukan dengan membandingkan pada 2 nilai Max Item Value yaitu Max Item Value = 1000 dan 1000000. Universitas Sumatera Utara Gambar 4.13 Pengurutan Pada Max Item 1000 Max Item Value=1000 a. Max Item Value = 1000 Pada kondisi Max item 1000 dan Max Item Value 1000 dengan data yang diberikan pada keempat kondisi sama maka diperoleh hasil pengurutan seperti pada gambar 4.14. Pada kondisi ini waktu eksekusi tercepat pada metode merge sort sebesar 3,323 x 10 -3 sec, metode selection model new list sebesar 3,528 x 10 -3 sec, selanjutnya selection sort model insert 3,679 x 10 -3 sec dan selection sort sebesar 3,704 x 10 -3 sec. Pada kondisi ini metode selection sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan ketiga metode lainnya. Terlihat bahwa metode merge sort membutuhkan waktu semakin cepat dibandingkan dengan metode lain dengan kondisi jumlah data yang semakin besar. Perbedaan yang dihasilkan lebih dari 1 second dengan metode lainnya. Sedangkan untuk metode selection sort, dari hasil terlihat bahwa dengan jumlah data yang semakin besar, waktu yang dibutuhkan metode ini juga semakin besar dibandingkan metode lainnya. Universitas Sumatera Utara a. Selection sort b. Selection sort model insert c. Selection sort New List d. Merge Sort Gambar 4.14 Hasil pengurutan pada Max item 1000 dan Max Item Value 1000 Kecepatan kompleksitas waktu yang diciptakan merge sort selalu lebih baik dibandingkan dengan ketiga pengurutan lainnya jika max item dan max item valuenya bernilai besar. Perbedaan kompleksitas waktu telihat pada grafik dibawah ini. Universitas Sumatera Utara Gambar 4.15 Grafik perbandingan keempat pengurutan untuk Max Item 1000 Max Item Value = 1000 b. Max Item Value = 1000000 Pengurutan pada Max Item 1000 dilakukan dengan Max Item Value yaitu Max Item Value = 1000000. Universitas Sumatera Utara Gambar 4.16 Pengurutan Pada Max Item 1000 Max Item Value=1000000 Pengurutan pada Max Item = 1000 dilakukan untuk data dengan Max Item Value 100000. Sedangkan data yang diberikan kepada masing-masing kondisi adalah data yang bentuk dan jumlahnya sama. Gambar 4.17. Merupakan hasil uji coba pada kondisi ini. Pada kondisi ini waktu eksekusi tercepat pada metode merge sort sebesar 2,660 x 10 -3 sec, selanjutnya selection sort new list 3,510 x 10 -3 sec, metode selection model insert sebesar 3,652 x 10 -3 sec dan selection sort sebesar 3,909 x 10 -3 sec. Pada kondisi ini metode selection sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan ketiga metode lainnya. Dengan Max Item Value yang semakin besar, metode merge sort masih lebih baik dibandingkan dengan metode lainnya. Dari hasil ini juga terlihat bahwa, dengan jumlah data yang semakin besar, metode selection sort membutuhkan waktu yang semakin besar dibandingkan dengan metode lain. Universitas Sumatera Utara a. Selection sort b. Selection sort model insert c. Selection sort New List d. Merge Sort Gambar 4.17 Hasil pengurutan pada Max item 1000 dan Max Item Value 1000000 Universitas Sumatera Utara Metode selection sort model insert dan selection sort model new list selalu lebih baik dari selection sort. Pada grafik jelas telihat keunggulan 2 pengurutan yang penulis tambahakan dengan max item 1000 dan max value 1000000. Gambar 4.18 Grafik perbandingan keempat pengurutan untuk Max Item 1000 Max Item Value = 1000000

4.3. Pembahasan