Pengembangan Algoritma Pengurutan Sms (Scan, Move, and Sort)

Abstract

Sorting has been a profound area for the algorithmic researchers. And many resources are invested to suggest a more working sorting algorithm. For this purpose many existing sorting algorithms were observed in terms of the efficiency of the algorithmic complexity. Efficient sorting is important to optimize the use of other algorithms that require sorted lists to work correctly. sorting has been considered as a fundamental problem in the study of algorithms that due to many reasons namely, the need to sort information is inherent in many applications, algorithms often use sorting as a key subroutine, in algorithm design there are many essential techniques represented in the body of sorting algorithms, and many engineering issues come to the fore when implementing sorting algorithms., Many algorithms are very well known for sorting the unordered lists, and one of the well-known algorithms that make the process of sorting to be more economical and efficient is Quicksort algorithm invented Hoare R in 1962. Later in 2010, Rami Mansi find SMS (Scan, Move and Sort) algorithm, an enhancement of Quicksort algorithm. In this study, the authors build a sorting algorithm which is an enhanced of SMS algorithm.

Pengurutan data telah menjadi bidang penelitian yang sangat besar bagi para peneliti algoritma. Banyak sumber daya yang diinvestasikan untuk membuat algoritma pengurutan data bekerja lebih baik. Untuk tujuan ini banyak algoritma pengurutan yang diamati dalam hal efisiensi kompleksitas algoritma. Algoritma pengurutan data yang efisien sangat penting untuk mengoptimalkan penggunaan algoritma lain yang memerlukan daftar data yang sudah diurutkan untuk dapat bekerja dengan benar. Pengurutan data telah dianggap sebagai masalah mendasar dalam bidang ilmu algoritma, dikarenakan berbagai alasan yakni, kebutuhan untuk pengurutan informasi yang terdapat dalam banyak aplikasi, algoritma lain banyak menggunakan pengurutan data sebagai subrutin kunci, dalam mendesain algoritma banyak teknik penting direpresentasikan dalam tubuh algoritma pengurutan dan banyak isu rekayasa yang timbul ketika menerapkan algoritma pengurutan. Banyak algoritma yang sangat terkenal untuk pengurutan data, dan salah satu dari algoritma yang terkenal tersebut yang menjadikan proses pengurutan data menjadi lebih ekonomis dan efisien adalah algoritma Quicksort yang ditemukan Hoare R pada tahun 1962. Kemudian pada tahun 2010, Rami Mansi menemukan algoritma SMS (Scan, Move and Sort), yang merupakan peningkatan algoritma Quicksort. Pada penelitian ini penulis membangun sebuah algoritma pengurutan yang merupakan pengembangan dari algoritma SMS.