DAFTAR ISI
Halaman
PENGESAHAN ii
PERNYATAAN ORISINALITAS iii
PERSETUJUAN PUBLIKASI iv
PANITIA PENGUJI v
RIWAYAT HIDUP vi
UCAPAN TERIMA KASIH vii
ABSTRAK x
ABSTACT xi
DAFTAR ISI xii
DAFTAR TABEL xiv
DAFTAR GAMBAR xv
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang Masalah 1
1.2 Perumusan Masalah 3
1.3 Batasan Masalah 3
1.4 Tujuan Penelitian 3
BAB 2 TINJAUAN PUSTAKA 4
2.1 Pengertian Algoritma 4
2.2 Algoritma Pengurutan 5
2.3 Kompleksitas Algoritma 6
2.4 Growth Function 7
2.5 Notasi Asimptotik 8
2.6 Pengertian Selection Sort 8
2.7 Pengertian Merge Sort 9
2.8 Struktur Data 10
2.9 Penelitian Terdahulu 12
BAB 3 METODOLOGI PENELITIAN 13
3.1 Algoritma Selection Sort 13
Universitas Sumatera Utara
3.1.1 Pseudocode Minimum Selection Sort 13
3.1.2 Pseudocode Maximum Selection Sort 14
3.1.3 Loop Invariant Minimum Selection Sort 14
3.2 Simulasi Algoritma Pengurutan Selection Sort 15
3.3 Analisis Dan Running Time Selection Sort 17
3.4 Selection Sort Model InsertSisip 18
3.4.1 Pseudecode Selection Sort Model Insert 18
3.4.2 Simulasi Algoritma Pengurutan Selection Sort Model Insert 19
3.5 Selection Sort Model New ListDua List 20
3.5.1 Pseudecode Selection Sort Model New List 20
3.5.2 Simulasi Algoritma Pengurutan Selection Sort Model New List 20
3.6 Penjelasan Singkat Merge Sort 21
3.6.1 Pseudocode Merge Sort 21
3.6.2 Loop Invariant Pada Prosedure Merge Sot 22
3.7 Simulasi Algoritma Merge Sort 23
3.8 Analisis Dan Running Time Merge Sort 28
BAB 4 HASIL DAN PEMBAHASAN 30
4.1 Pendahuluan 30
4.2 Hasil Dan Uji Coba 30
4.2.1 Pengurutan pada Max Item = 10 30
4.2.2 Pengurutanpada Max Item = 500 35
4.2.3 Pengurutanpada Max Item = 1000 39
4.3 Pembahasan 44
4.4 Analisis Perbandingan Selection Sort dengan Merge Sort 45
BAB 5 KESIMPULAN DAN SARAN 47
DAFTAR PUSTAKA LAMPIRAN
Universitas Sumatera Utara
DAFTAR TABEL
Tabel 2.1 Tabel Notasi Big O 7
Tabel 2.2
Perbedaan mendetail antara Array dan List 12
Tabel 3.1 Tabel Running Time 17
Universitas Sumatera Utara
DAFTAR GAMBAR
Gambar 4.1
Item Tampilan hasil pada max item 10 danMax Value 1000
31 Gambar 4.2
Pengurutan pada Max Item 10 Max Item Value = 1000
32 Gambar 4.3
Grafik perbandingan keempat pengurutan untuk Max Item 10 Max Item Value = 1000
32 Gambar 4.4
Tampilanhasilpada max item 10 danMax Item Value 1000000
33 Gambar 4.5
Hasil pengurutan pada Max item 10 dan Max Item Value 1000000
34 Gambar 4.6
Grafik perbandingan keempat pengurutan untuk Max Item 10 Max Item Value = 1000000
35 Gambar 4.7
PengurutanPada Max Item 500 Max Item Value=1000
35 Gambar 4.8
Hasil pengurutan pada Max item 500 dan Max Item Value = 1000
36 Gambar 4.9
Grafik perbandingan keempat pengurutan untuk Max Item 500 Max Item Value = 1000
37 Gambar 4.10
Pengurutan Pada Max Item 500 Max Item Value = 1000000
37 Gambar 4.11
Hasil pengurutan pada Max item 500 dan Max Item Value 1000000
38 Gambar 4.12
Grafik perbandingan keempat pengurutan untuk Max Item 500 Max Item Value = 1000000
39 Gambar 4.13
PengurutanPada Max Item 1000 Max Item Value=1000
40 Gambar 4.14
Hasil pengurutan pada Max item 1000 dan Max Item Value 1000
41 Gambar 4.15
Grafik perbandingan keempat pengurutan untuk Max Item 1000 Max Item Value = 1000
41 Gambar 4.16
PengurutanPada Max Item 1000 Max Item Value=1000000
42 Gambar 4.17
Hasil pengurutan pada Max item 1000 dan Max Item Value 1000
43 Gambar 4.18
Grafik perbandingan keempat pengurutan untuk Max Item 1000 Max Item Value = 1000
44
Universitas Sumatera Utara
ABSTRAK
Seiring berkembangnya kemajuan di bidang informatika dan komputasi, tuntutan untuk menemukan metode pemecahan masalah secara lebih tepat, efektif dan kuat menjadi sebuah
kebutuhan, terutama untuk permasalahan klasik. Salah satu masalah klasik di bidang informatika dan komputasi adalah pengurutan data sorting . Pengurutan data sorting
memegang peranan penting dalam banyak aplikasi dan persoalan yang mengacu pada banyak data minimal lebih dari satu, dan seringkali menjadi upa-masalah yang banyak
dipertimbangkan agar keseluruhan permasalahan dapat diselesaikan dengan lebih baik dan cepat. Algoritma pengurutan sorting yang dipakai adalah algoritma Merge Sort dan
selection sort. Pada penilitian ini akan dipaparkan penjelasan singkat dan perbandingan kecepatan dan keefektifan algoritma-algoritma pengurutan data dengan elemen integer.
Kata Kunci : Algoritma Pengurutan, Kompleksitas waktu, Selection Sort, Merge Sort
Universitas Sumatera Utara
DATA STRUCTURE INFLUENCE ANALYSIS TOWARDS ALGORITHM COMPUTATION TIME COMPLEXITY SELECTION SORT
AND MERGE SORT
ABSTRACT
As the development advances in the field of informatics and computing, the demand to find a method of solving the problem more precise, effective and powerful become a necessity,
especially for classical problems. One of the classic problems in the field of informatics and computing are data sorting sorting. Data sorting sorting plays an important role in many
applications and issues that refer to the data at least more than one, and the ceremony is often a problem that many considered that the whole problem can be solved with better and
faster. Sorting algorithms sorting is used and the Merge Sort algorithm selection sort. In this research will be presented a brief description and comparison of the speed and
effectiveness of data sorting algorithms with integer elements.
Keywords : Sorting Algorithms,
Time Complexity, Selection Sort, Merge Sort.
Universitas Sumatera Utara
BAB 1 PENDAHULUAN
