Lanjutan Tabel 4.2 16
65530 -65535
-1 15054 14970
17 65534
-65534 -2
15143 14978 18
1 65534
-65534 -2
15101 14914 19
65534 -65535
-1 14988 14918
20 1
65534 -65535
-1 15184 15018
4.3. Hasil Pengujian
Seluruh data yang dijelaskan pada sub bab sebelumnya yang diuji dalam penelitian ini akan diurutkan menggunakan program yang dibangun oleh penulis, dimana program
tersebut dibangun berdasarkan pseudocode algoritma SMS dan pseudocode pengembangan algoritma SMS yang dilakukan penulis, sehingga kompleksitas waktu
yang diperlukan masing-masing algoritma tersebut dalam melakukan pengurutan data untuk masing-masing jumlah data yang dimaksud dapat terlihat hasilnya. Pada sub
bab berikut ini akan terlihat kompleksitas waktu berdasarkan hasil pengujian yang dilakukan.
4.3.1. Hasil pengujian untuk 50.000 lima puluh ribu data
Pada sub bab ini dilakukan pengujian proses pengurutan terhadap 50.000 lima puluh ribu data integer untuk 20 set data,. Data tersebut diurutkan menggunakan 2 dua
jenis algoritma SMS dan pengembangan SMS yang dilakukan penulis dan setiap set data dilakukan pengujian sebanyak 10 sepuluh kali. Pada tabel 4.3 berikut terlihat
hasil pengujian tersebut.
Universita Sumatera Utara
Tabel 4.3. Hasil Pengujian Untuk 50.000 lima puluh ribu Data Data
Set ke
Waktu Eksekusi
Algoritma SMS ms
Standart Deviasi
Algoritma SMS ms
Waktu Eksekusi Pengembangan
Algoritma SMS ms
Standart Deviasi Pengembangan
Algoritma SMS ms
1 2025,10
56,68 1060,90
50,67 2
1294,00 66,79
681,50 40,81
3 1407,90
58,42 723,30
61,89 4
1376,90 81,37
725,00 38,99
5 1393,90
75,82 720,20
53,65 6
1410,90 61,82
715,60 46,88
7 1350,10
68,69 704,50
50,65 8
1323,10 41,98
698,40 42,62
9 1317,30
57,99 723,40
58,13 10
1343,80 65,55
703,20 41,85
11 1343,70
50,04 729,60
46,87 12
1364,20 71,45
746,90 56,59
13 1312,60
61,60 754,80
72,46 14
1339,00 45,35
737,50 74,97
15 1396,80
45,07 725,00
49,42 16
1376,40 58,71
753,50 56,28
17 1361,00
52,62 704,60
33,10 18
1379,80 55,47
714,00 36,94
19 1345,30
51,28 698,40
37,76 20
1376,50 56,93
72,50 46,66
4.3.2. Hasil pengujian untuk 100.000 seratus ribu data
Pada sub bab ini dilakukan pengujian proses pengurutan terhadap 100.000 seratus ribu data integer untuk 20 set data. Data tersebut diurutkan juga menggunakan 2
dua jenis algoritma SMS dan pengembangan SMS yang dilakukan penulis dan
Universita Sumatera Utara
setiap set data dilakukan pengujian sebanyak 10 sepuluh kali. Pada tabel 4.4 berikut terlihat hasil pengujian tersebut.
Tabel 4.4. Hasil Pengujian Untuk 100.000 seratus ribu Data Data
Set ke
Waktu Eksekusi
Algoritma SMS ms
Standart Deviasi
Algoritma SMS ms
Waktu Eksekusi Pengembangan
Algoritma SMS ms
Standart Deviasi Pengembangan
Algoritma SMS ms
1 8426,60
50,91 4303,30
62,21 2
7892,20 40,55
3995,30 51,71
3 7847,00
49,88 4006,30
48,83 4
7862,40 52,36
4033,00 66,54
5 7856,40
46,70 4015,50
45,80 6
7812,30 54,37
4009,50 66,49
7 7836,00
56,10 3986,00
81,11 8
7862,60 70,68
4001,30 53,64
9 7889,10
65,19 4048,70
71,46 10
7818,60 73,33
3993,70 70,91
11 7865,50
77,21 3954,60
50,49 12
7915,60 74,32
4000,00 39,90
13 8463,80
54,62 4303,10
74,61 14
7845,40 76,99
4009,30 52,41
15 7864,10
73,45 3958,10
40,01 16
7859,10 74,16
4040,40 77,24
17 7865,50
37,78 4049,90
31,07 18
7889,10 68,49
3986,00 62,37
19 7859,40
80,60 3998,40
43,91 20
7889,20 54,54
4029,70 68,34
Universita Sumatera Utara
4.4. Pembahasan