ini, Penulis akan membangun suatu algoritma baru yang merupakan pengembangan dari algoritma SMS.
1.2. Penelitian Sebelumnya
Terdapat beberapa riset yang telah dilakukan oleh peneliti sebelumnya yang berkaitan dengan penelitian ini. Pada tabel 1.1 berikut akan terlihat beberapa riset tersebut.
Tabel 1.1. Riset Terkait Nama Peneliti dan Tahun
Judul Pembahasan
Hoare 1962 Quicksort
Menyajikan algoritma Quicksort dan cara kerjanya.
Mansi 2010 Enhanced Quicksort
Algorithm Menyajikan
algoritma SMS
Scan, Move, dan Sort yang merupakan
peningkatan dari
algoritma Quicksort, berikut cara kerjanya dan membandingkan
kompleksitas waktu yang dicapai dengan algoritma quicksort.
Dean 2006 A Simple Expected
Running Time Analysis for
Randomized Divide and Conquer
Algorithms Menganalisa
waktu proses
algoritma-algoritma yang
menggunakan metode divide and conquer
Deependra Dwivedi 2011
Comparison Analysis of Best
Sorting Algorithms Memberikan beberapa kasus data
yang akan
diurutkan dan
memberikan solusi
algoritma yang terbaik untuk masalah
tersebut
Pada penelitian ini akan dibangundisajikan algoritma pengurutan baru yang merupakan pengembangan dari algoritma SMS, cara kerja algoritma tersebut dan
melakukan perbandingan kompleksitas waktu yang dicapai dengan algoritma SMS,
Universita Sumatera Utara
serta melakukan pengujian untuk jumlah data 50.000 lima puluh ribu dan 100.000 seratus ribu data integer, dimana masing-masing jumlah data tersebut akan diuji
untuk 20 set data.
1.3. Rumusan Masalah
Algoritma SMS sebenarnya telah berhasil melakukan pengurutan data dengan baik, namun melihat kompleksitas waktu yang dibutuhkan algoritma SMS pada kasus rata-
rata dan kasus terburuk yang masih sangat besar, maka dalam penelitian ini penulis membangun algoritma pengurutan yang merupakan pengembangan dari algoritma
SMS, dengan kompleksitas waktu yang lebih efisian dibandingkan algoritma SMS untuk kasus rata-rata dan kasus terburuk.
1.4. Batasan Masalah
Agar pembahasan penelitian ini tidak menyimpang dari apa yang telah ditetapkan dalam rumusan masalah, maka dibentuk batasan terhadap permasalahan yaitu :
1. Pengurutan yang dilakukan untuk bilangan integer 2. Perbandingan yang dilakukan berdasarkan efisiensi kompleksitas waktu
1.5. Tujuan Penelitian