Radix Sorting adalah metode sorting yang ajaib yang mana mengatur pengurutan nilaitanpa melakukan beberapa perbandingan pada data yang dimasukkan. Secara harfiah, radix dapatdiartikan sebagai posisi dalam angka. Pada sistem desimal, radix adalah digit dalam angkadesimal. Seperti contoh, angka “42” mempunyai 2 digit yaitu 4 dan 2. Radix Sort memperolehnamanya dari digit-digit tersebut, karena metode ini pertama kalinya mengurutkan nilai-nilaiinput berdasarkan radix pertamanya, lalu pengurutan dilakukan berdasarkan radix keduanya,begitu juga seterusnya.
Sumber : Yudex Ari
No comments:
Post a Comment