konsep radix short

posting berikut
http://laksonoadi.blogspot.com/2010/08/radix-short-dengan-pascal.html

merupakan source dari program sederhana yang menggambarkan radix short
berikut ilustrasi yang bisa di gambarkan dari radix short


RADIX SORT

Radix Sort merupakan salah satu algoritma Non-Comparasion Sort (pengurutan tanpa pembandingan). Proses yang dilakukan dalam metode ini adalah mengklasifikasikan data sesuai dengan kategori terurut yang tertentu, dan tiap kategori dilakukan pengklasifikasian lagi, dan seterusnya sesuai kebutuhan, lalu subkategori-kategori tersebut digabungkan kembali.
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 desimal, radix adalah digit dalam angka desimal. Dalam system bilangan desimal, digit – digit suatu bilangan dapat dikelompokkan menjadi 10 kelompok, yaitu kelompok “0”, “1”, “2”, “3”, “4”, “5”, “6”, “7”, “8”, “9”, dengan demikian harga suatu bilangan dapat diidentifikasikan ke dalam kelompok – kelompok digit tersebut.
Ide dasar dari metode Radix sort ini adalah mengkategorikan data – data menjadi subkumpulan data sesuai dengan nilai radixnya kemudian mengkategorikannya kembali berdasar nilai radix lainnya.

IMPLEMENTASI RADIX SORT

Pengurutan data dengan metoda Radix sort dilakukan dengan cara membandingkan setiap digit bilangan yang akan diurutkan mulai dari digit paling kanan, misalnya

121 076 823 367 232 434 742 936 274

Pertama kali data dibagi-bagi sesuai dengan digit terkanan :
121 076 823 367 232 434 742 936 274
Sehingga dapat ditabelkan :
Kategori Digit Isi Kanan
0 -
1 121
2 232, 742
3 823
4 434, 274
5 -
6 076, 936
7 367
8 -
9 -

Kategori Digit Isi Tengah
0 -
1 -
2 121, 823
3 232, 434, 936
4 742
5 -
6 367
7 274, 076
8 -
9 -

Kategori Digit Isi (kiri)
0 076
1 121
2 232, 274
3 367
4 434
5 -
6 -
7 742
8 823
9 936

Tabel 1 Hasil Pengkategorian Pertama
Hasil pengkategorian tersebut kemudian digabung kembali menjadi :
121 232 274 823 434 274 076 936 367

Kemudian dilakukan pengkategorian lagi berdasar digit kedua(tengah) :
121 232 274 823 434 274 076 936 367

Sehingga penabelannya dapat dilihat pada table 2
Hasil pengkategorian tersebut kemudian digabung kembali menjadi :
121 823 232 434 936 742 367 274 076

Kemudian langkah ketiga, dilakukan pengkategorian lagi berdasar digit ketiga (terakhir) :
121 823 232 434 936 742 367 274 076

Tabel 1.3 Hasil Pengkattegorian Ketiga
Yang kemudian hasil akhirnya dapat dituliskan :
076 121 232 274 367 434 742 823 936