2
Namun, untuk algoritma QuickSort, penulis ingin menganalisis satu algoritma lainnya dari Quick Sort, yakni 3 Way QuickSort yang lebih unggul dalam pengurutan
data yang duplikat. Berdasarkan hal yang telah dipaparkan, maka penulis memilih
judul “Analisis Perbandingan Algoritma QuickSort, 3 Way QuickSort, dan RadixSort. ”
1.2. Rumusan Masalah
Rumusan masalah dalam penelitian ini adalah bagaimana merancang program pengurutan untuk menganalisis kompleksitas waktu dari algoritma QuickSort, 3 Way
QuickSort, dan RadixSort pada pengurutan string.
1.3. Batasan Masalah
Adapun batasan masalah pada penelitian ini adalah: 1.
Hanya membahas mengenai algoritma QuickSort, 3 Way QuickSort dan RadixSort dalam pengurutan string
2. Hanya menganalisis perbandingan kompleksitas waktu big-O algoritma
QuickSort, 3 Way QuickSort dan RadixSort 3.
Data yang digunakan merupakan data yang dibangkitkan secara acak berupa string kombinasi huruf dan angka dengan 6 karakter
4. Pengurutan data acak dengan data=10.000 string
5. Hasil output berupa pengurutan string ascending berdasarkan ASCII
6. Aplikasi yang dirancang menggunakan bahasa pemrograman C++
7. Menggunakan laptop dengan spesifikasi:
a. Intel Core I5 2520m 2,50 GHz 3MB Cache, RAM 2 GB, HDD 500 GB. b. Intel Pentium P6300, RAM 3GB, HDD 320 GB.
Universitas Sumatera Utara
3
1.4. Tujuan Penelitian
Tujuan dari penelitian ini adalah mampu mengurutkan string berdasarkan pengurutan ASCII menggunakan algoritma QuickSort, 3 Way QuickSort dan RadixSort dari string
acak yang dibangkitkan serta mampu menganalisis kompleksitas ketiga algoritma tersebut.
1.5. Manfaat Penelitian
Adapun manfaat dari penelitian ini yaitu: 1. Memahami bagaimana cara menganalisis kompleksitas waktu algoritma
QuickSort, 3 Way QuickSort dan RadixSort dalam pengurutan string acak. 2. Dapat dijadikan pembelajaran dan menambah pengalaman di bidang keilmuan
yang terkait.
1.6. Metodologi Penelitian
Metodologi penelitian yang digunakan dalam penulisan tugas akhir ini adalah sebagai berikut:
1. Studi Literatur Penulis mengumpulkan bahan dan data referensi dari buku, skripsi dan sumber
lain yang berkaitan dengan kompleksitas waktu big-O dan running time. 2. Analisis dan Perancangan Sistem
Pada tahap ini dilakukan analisis sesuai dengan kebutuhan seperti cara membangun program pengurutan algoritma QuickSort, 3 Way QuickSort dan
RadixSort, pembuatan flowchart, input, serta output yang diinginkan. 3. Implementasi Sistem
Metode ini dilaksanakan dengan mengimplementasikan rancangan sistem yang telah dibuat pada analisis dan perancangan sistem ke dalam program komputer
dengan menggunakan bahasa pemrograman C++. 4. Pengujian Sistem
Metode ini dilaksanakan dengan mengimplementasikan algoritma QuickSort, 3 Way QuickSort, dan RadixSort dalam mengurutkan string yang dibangkitkan.
Universitas Sumatera Utara
4
Hasil program diuji kemudian dianalisis apakah sistem ini bekerja secara efektif dan efisien.
5. Dokumentasi Metode ini berisi laporan dan kesimpulan akhir dari hasil analisis dan
pengujian dalam bentuk skripsi.
1.7. Sistematika Penulisan
