Anda di halaman 1dari 3

Radix Sort adalah metode/algoritma pengurutan dengan cara Non-Camparation

(pengurutan tanpa perbandingan). Prosesnya dengan cara menyelesaikan data sesuai


dengan kategori terurut hingga terus-menerus hingga sesuai dengan yang dibutuhkan
kemudian bagian-bagian kategori digabungkan kembali.
APA KELEBIHAN DAN KEKURANGAN RADIX SORT?

Kelebihan :
>Algoritmanya sangat baik
>Algoritma Radix Sort sangat efektif untuk jumlah data yang banyak
>Algoritmanya mudah dimengerti

Kekurangan :
>Proses pengerjaannya rumit dan kurang fleksibel
>Sulit untuk memahami konsep dasarnya
>Membutuhkan bucket untuk data yang sedang diurutkan

BAGAIMANA CARA KERJA RADIX SORT?

Contoh implementasi yang akan dilakukan adalah implementasi pada bilangan bulat positif
menggunakan salah satu algoritma pengurutan radix sort.

Contohnya adalah pengurutan sebuah kumpulan data bilangan bulat dengan jumlah digit
maksimal 2 :

Anda mungkin juga menyukai