IMPLEMENTASI SISTEM
4.3 Hasil Uji Coba
4.3.1 Pengurutan pada Max Item =
Pengurutan pada Max Item 10 dilakukan dengan membandingkan pada 2 nilai Max Item Value yaitu Max Item Value = 1000 dan 1000000.
Gambar 4.3 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.4 Dari ketiga metode yang digunakan dapat diamati bahwa pada kondisi ini waktu eksekusi yang paling cepat yaitu pada metode strand sort sebesar 354,8 x 10-3 sec, bucket sort sebesar 650,9x 10-3 sec, selanjutnya quick sort 2 pivot sebesar 1163,6 x 10-3 sec. Dari ketiga nilai eksekusi tersebut metode quick sort 2 pivot memiliki waktu eksekusi yang paling lama untuk kondisi max item 10. Dari hasil ini terlihat bahwa metode strand sort cukup baik dalam melakukan sorting dibandingkan bucket sort dan quick sort 2 pivot untuk kondisi ini.
a. Bucket sort b. Strand sort c. Quick sort 2 pivot Gambar 4.4 Pengurutan pada Max Item 10 Max Item Value = 1000
Pada gambar 4.5 jelas telihat perbedaan kompleksitas waktu dari ketiga metode sorting yang ditampilakan pada grafik, yang menujukan waktu terbaik adalah strand sort dan terburuk ada pada algoritma quick sort 2 pivot.
Gambar 4.5 Grafik perbandingan ketiga 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.6 Tampilan hasil pada max item 10 dan Max Item Value 1000000 Pada kondisi Max item 10 dan Max Item Value 1000000 dengan data yang diberikan pada ketiga kondisi yang sama maka diperoleh hasil pengurutan seperti pada gambar 4.7 Pada kondisi ini waktu eksekusi tercepat adalah dengan metode strand sort sebesar 4,3 x 10-3 sec, selanjutnya metode quick sort 2 pivot sebesar 4,8 x 10-3 sec, dan yang paling lama adalah bucket sort sebesar 275910,7x 10-3 sec. Pada kondisi ini metode bucket sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan kedua metode lainnya. Dari hasil ini terlihat bahwa tidak ada perbedaan yang signifikan antara strand sort dan quick sort 2 pivot, sedangkan terhadap bucket sort memiliki perbedaan yang sangat signifikan.
a. Bucket sort b. Strand sort c. Quick sort 2 pivot Gambar 4.7 Hasil pengurutan pada Max item 10 dan
Max Item Value 1000000
Grafik pada gambar 4.8 menunjukan perbedaan kompleksitas waktu untuk ketiga metode pengurutan tidak begitu signifikan antara strand sort dan quick sort 2 pivot, sedangkan dengan bucket sort sangat jauh signifikan. dan strand sort pada percobaan ini lebih unggul dari kedua pengurutan lainnya.
Gambar 4.8 Grafik perbandingan ketiga pengurutan untuk Max Item 10 Max Item Value = 1000000
4.3.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.
Gambar 4.9 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 ketiga kondisi sama maka diperoleh hasil pengurutan seperti pada gambar 4.9. Pada kondisi ini waktu eksekusi tercepat pada metode bucket sort sebesar 99,2 x 10-3 sec, selanjutnya quick sort 2 pivot sebesar 240,4 x 10-3 sec dan strand sort sebesar 661,7 x 10-3 sec. Pada kondisi ini metode strand sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan kedua metode lainnya.
a. Bucket sort b. Strand sord c. Quick sort 2 pivot Gambar 4.10 Hasil pengurutan pada Max item 500 dan
Percobaan ini memperlihatkan bahwa Bucket sort jauh lebih unggul kompleksitas waktunya daripada strand sort dan quick sort 2 pivot untuk max item 500 dan max item value 1000, terlihat pada grafik pada gambar 4.11 Namun bucket sort dan strand sort memiliki perbedaan yang signifikan dan untuk percobaan ini bucket sort lebih unggul dari kedua lainnya.
Gambar 4.11 Grafik perbandingan ketiga 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.
Pada kondisi Max item 500 dan Max Item Value 1000000 dengan data yang diberikan pada ketiga kondisi sama maka diperoleh hasil pengurutan seperti pada gambar 4.13 Pada kondisi ini waktu eksekusi tercepat adalah metode quick sort 2 pivot sebesar 230,1 x 10-3 sec, selanjutnya strand sort sebesar 614,8 x 10-3 sec dan yang paling lambat adalah metode bucket sort sebesar 417591,5 x 10-3 sec. Pada kondisi ini metode bucket sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan kedua metode lainnya dan dengan perbedaan yang sangat signifikan.
a. Bucket sort b. Strand sort c. Quick sort 2 pivot Gambar 4.13 Hasil pengurutan pada Max item 500 dan
Max Item Value 1000000
Metode pengurutan yang paling unggul adalah metode quick sort 2 pivot, memiliki waktu yang lebih baik dari strand sort dan bucket sort walaupun quick sort 2 pivot dengan strand sort memiliki durasi waktu yang hampir sama, tapi quick sort 2 pivot dan strand sort memiliki perbedaan yang sangat signifikan dengan bucket sort. Berikut grafik perbandingannya.
Gambar 4.14 Grafik perbandingan ketiga pengurutan untuk Max Item 500 Max Item Value = 1000000
4.3.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.
Gambar 4.15 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 sama pada ketiga kondisi maka diperoleh hasil pengurutan seperti pada gambar 4.16. Pada kondisi ini waktu eksekusi tercepat adalah metode bucket sort sebesar 114,8 x 10-3 sec, selanjutnya metode uick sort 2 pivot sebesar 474 x 10-3 sec dan metode strand sort sebesar 2654,7 x 10-3 sec. Pada kondisi ini metode strand sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan kedua metode lainnya. Terlihat bahwa metode bucket sort dan quick sort 2 pivot membutuhkan waktu semakin cepat dibandingkan dengan metode strand sort dengan kondisi jumlah data yang semakin besar dan jumlah max item value yang semakin besar juga.
a. Bucket sort b. Strand sort c. Quick sort 2 pivot Gambar 4.16 Hasil pengurutan pada Max item 1000 dan
Max Item Value 1000
Kecepatan kompleksitas waktu Bucket sort selalu lebih baik dibandingkan dengan kedua pengurutan lainnya jika max item dan max item valuenya bernilai besar atau sama. Perbedaan kompleksitas waktu telihat pada grafik dibawah ini.
Gambar 4.17 Grafik perbandingan ketiga 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.
Gambar 4.18 Pengurutan Pada Max Item 1000 Max Item Value=1000000 Pengurutan pada Max Item = 1000 dilakukan untuk data dengan Max Item Value 1000000. Sedangkan data yang diberikan kepada masing-masing kondisi adalah data dengan bentuk dan jumlah yang sama. Gambar 4.18. Merupakan hasil uji coba pada kondisi ini. Pada kondisi ini waktu eksekusi tercepat adalah dengan metode Quick sort 2 pivot sebesar 1410 x 10-3 sec, selanjutnya yaitu dengan metode Strand sort sebesar 2768,1 x 10-3 sec dan yang paling lambat adalah metode Bucket sort sebesar 160704,7 x 10-3 sec. Pada kondisi ini metode bucket sort memerlukan waktu paling lama untuk eksekusi bila dibandingkan dengan Strand sort dan Quick sort 2 pivot. Dengan Max Item Value yang semakin besar, metode Quick sort 2 pivot masih lebih baik dibandingkan dengan metode strand sort dan sangat-sangat lebih baik daripada Bucket sort untuk data yang semakin banyak. Dari hasil ini juga terlihat bahwa, dengan jumlah data yang semakin besar, metode Bucket sort membutuhkan waktu yang semakin besar dibandingkan dengan metode lain.
a. Bucket sort b. Strand sort c. Quick sort 2 Pivot Gambar 4.19 Hasil pengurutan pada Max item 1000 dan
Max Item Value 1000000
Metode Quick sort 2 pivot dan metode strand sort selalu lebih baik dari metode Bucket sort. Pada grafik jelas telihat keunggulan 2 pengurutan yang penulis tambahakan dengan max item 1000 dan max value 1000000, dan untuk mengurutkan data yang sangat banyak disarankan untuk menggunakan metode Quick sort 2 pivot dan Strand sort, karena jika mengurutkan data dengan jumlah yang sangat banyak akan sangat lama jika menggunakan metode Bucket sort. Perbedaan kompleksitas terlihat pada grafik dibawah ini.
Gambar 4.20 Grafik perbandingan ketiga pengurutan untuk Max Item 1000 Max Item Value = 1000000
4.4 Pembahasan
Pada bagian ini akan dibahas hasil uji coba yang telah dilakukan. Untuk uji coba dengan Max Item 10 dengan Max Item Value 1000 dan 1000000, terlihat perbedaan yang begitu signifikan antara ketiga algoritma yang digunakan. Dan metode strand sort memiliki waktu eksekusi yang lebih baik daripada Quick sort 2 pivot dan Bucket sort, terdapat perbedaan yang sangat tipis antara strand sort dan quick sort 2 pivot, tapi sangat berbeda terhadap Bucket sort.perbedaan tersebut belum terlalu berpengaruh karena jumlah data yang masih kecil.
Pada pengujian Max Item 500 dengan Max Item Value 1000 dan 1000000, perbedaan waktu eksekusi sangat terlihat antara ketiga algoritma yang diujikan. Perbedaan waktu eksekusi yang dihasilkan dalam pengujian yang dilakukan antara bucket sort dan quick sort 2 pivot memiliki perbedaan yang tidak begitu signifikant dan memiliki perbedaan waktu yang sedikit, sedangkan dengan menggunakan metode strand sort sangat berbeda, jauh lebih lama dari kedua algoritma lainnya. Tapi dengan Max Item Value 1000 malah sebaliknya, bucket sort sangat lama dan sangat lambat dibandingkan strand sort dan quick sort 2 pivot. Quick sort 2 pivot menjadi metode yang paling cepat. Dalam pengujian ini kita dapat megetahui bahwa ada kelebihan dan kekurangan dari ketiga algoritma tersebut, itu tergantung kepada besar kecilnya data yang ingin diurutkan dan apa yang dibutuhkan oleh pengguna (user).
Dari hasil pengujian bahwa Quick sort 2 pivot lebih baik dari kedua metode ini, selanjutnya strand sort dan terakhir bucket sort untuk mengurutkan data yang banyak. Sedangkan jika kita ingin mengurutkan data yang jumlahnya sedikit, kita lebih baik menggunakan metode strand sort. Dan jika kita ingin mengurutkan data yang max item nya hampir sama dengan max item value, lebih baik kita menggunakan metode Bucket sort.