Radix Sort

APA ITU RADIX SORT?

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 :

21

37

56

86

88

73

47

37

15

81

Perama kali data dibagi-bagi sesuai dengan digit terkanan :

21

37

56

86

88

73

47

37

15

81

Kategori digit	Isi
0	-
1	21.81
2	-
3	73
4	-
5	15
6	56.86
7	37.37.47
8	88
9	-

Hasil pengkategorian tersebut lalu digabung kembali dengan metode konkatenasi menjadi :

21

81

73

15

56

86

37

37

47

88

Kemudian pengkategorian dilakukan kembali, namun kali ini berdasar digit kedua dan jangan lupa bahwa urutan pada tiap sub-kumpulan data harus sesuai dengan urutan kemunculan pada data.

21

81

73

15

56

86

37

37

47

88

Kategori digit	Isi
0	-
1	15
2	21
3	37.37
4	47
5	56
6	-
7	73
8	81.86.88
9	-

Yang kemudian dikonkatenasi kembali menjadi :

15

21

37

37

47

56

73

81

86

88

Yang merupakan hasil akhir dari metode pengurutan ini. Di mana data telah terurut dengan metode Radix Sort.

Berdasarkan contoh-contoh di atas, kita dapat menentukan langkah-langkah yang harus dilakukan dalam algoritma radix sort secara umum:

- Ambil digit terkecil dari setiap data.
- Kelompokkan data-data berdasarkan digit. Untuk digit data sama, jangan ubah urutan data-data.
- Ulangi langkah pertama untuk digit selanjutnya.

Referensi : http://galaksi3.blogspot.co.id/2014/12/makalah-redix-sort-struktur-data-sorting.html