36
Gambar 4.2 Tampilan Utama Sorting Data
4.3 Hasil Uji Coba
Pada penelitian ini dilakukan pengamatan pada 3 metode pengurutan yaitu Bucket Sort, Strand Sort, dan Quick Sort 2 Pivot. 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 ketiga kondisi tersebut juga
sama. Berikut akan ditampilkan hasil pengamatan yang sudahdilakukan.
4.3.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
37
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
Universitas Sumatera Utara
38
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.
Universitas Sumatera Utara
39
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.
Universitas Sumatera Utara
40
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 Max Item Value 1000
Universitas Sumatera Utara
41
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.
Gambar 4.12 Pengurutan Pada Max Item 500 Max Item Value=1000000
Universitas Sumatera Utara
42
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
Universitas Sumatera Utara
43
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.
Universitas Sumatera Utara
44
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
Universitas Sumatera Utara
45
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.
Universitas Sumatera Utara
46
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
Kategori