Radix Sort

Assalamualaiqum Wr.Wb.
Pada kesempatan kali ini Kami dari Kelompok 1 akan memberi Informasi tentang metode pengurutan data dengan menggunakan metode Radix  Sort. 

Kami dari Kelompok 1:
1.Mohamad Lukman Nurhasyim (1117101437)
2.Bangkit Yodiswara (1117101404)
3.Agus Kurniawan (1117101526)
Kami Merupakan Mahasiswa STIKOM Banyuwangi.

Lanjut Ke Materi Radix Sort merupakan salah satu algoritma Non-Comparasion Sort (pengurutan tanpa pembandingan). Proses yang dilakukan dalam metode ini mengklasifikasikan data sesuai dengan kategori terurut yang tertentu, dan tiap kategori dilakukan pengklasifikasian lagi, dan seterusnya sesuai kebutuhan, lalu subkategori-kategori tersebut digabungkan kembali.

Algoritma adalah kumpulan langkah sistematis untuk memperoleh hasil yang diinginkan. Salah satu contoh dari algoritma adalah Sorting (pengurutan). Sorting dapat didefinisikan sebagai pengurutan sejumlah data berdasarkan nilai tertentu. Pengurutan dapat dilakukan dari nilaiterkecil ke nilai terbesar (ascending) atau sebaliknya (descending).

Ide dasar metode Radix Sort mengkategorikan data-data menjadi sub kumpulan
subkumpulan data sesuai dengan nilai radix-nya, mengkonkatenasinya, kemudian
mengkategorikannya kembali berdasar nilai radix lainnya.

Secara harfiah Radix dapat diartikan sebagai posisi dalam angka, karena metode ini pertamakalinya mengurutkan nilai-nilai input berdasarkan radix pertamanya, lalu pengurutan dilakukan berdasarkan radix keduanya, dan begitu seterusnya. Pada system decimal, radix adalah digit dalam angka decimal.

Berikut ini adalah contoh penggunaan algoritma radix sort untuk pengurutan sebuah kumpulan bilangan bulat positif, dengan jumlah digit maksimal 3 :
121 076 823 367 232 434 742 936 274.

Implementasi Radix Sort contoh implementasi yang akan dilakukan dalah implementasi pada bilangan bulat positif menggunakan salah satu algoritma pengurutan radix sort.

Pertama kali, data dibagi-bagi sesuai dengan digit terkanan :

Hasil pengkategorian tersebut lalu digabung kembali dengan metode konkatenasi menjadi :

Kemudian pengkategorian dilakukan kembali,namun kali ini berdasar digit kedua atau digit tengah, dan jangan lupa bahwa urutan pada tiap subkumpulan data harus sesuai dengan urutan kemunculan pada kumpulan data. Dari langkah-langkah yang telah dilakukan dalam proses pengurutan menggunakan radix sort, jelas tampak bahwa radix sort termasuk algoritma pengurutan tanpa pembanding.

Dengan sifatnya yang melihat digit-digit angka sebagai pengontrolnya, Radix Sort dapat diimplementasikan dalam pengurutan bilangan decimal dan bilangan bit. Namun dalam penggunaannya radix sort bisa dimodifikasi sehingga bisa digunakan untuk menggurutkan data-data negatif dan pecahan.

• Kelebihan metode Radix Sort:

Kelebihan yang dimiliki Radix Sort antara lain adalah merupakan algoritma pengurutan yang cepat, mudah, dan sangat efektif.

• Kekurangan Metode Radix Sort:

penggunaannya terbatas pada kasus-kasus tertentu dan memerlukan memori tambahan dalam prosesnya.

Sekian dari Task semoga informasi tentang Radix Sort dapat menambah wawasan anda dan semoga bermanfaat.

Wassalamualaiqum Wr.Wb