Cara Kerjanya?

Radix Sort memproses satu posisi digit pada satu waktu, dari yang paling tidak signifikan (satuan) hingga yang paling signifikan. Setiap lintasan menggunakan pengurutan yang stabil, sehingga hasil dari lintasan sebelumnya tetap terjaga.

Proses Langkah demi Langkah:

1. Urutkan berdasarkan digit satuan menggunakan counting sort yang stabil.
2. Urutkan berdasarkan digit puluhan, dengan mempertahankan urutan sebelumnya jika nilainya sama.
3. Lanjutkan untuk digit ratusan, ribuan, dan seterusnya, sampai kamu memproses posisi digit dari angka terbesar.

Contoh pada [170, 45, 75, 90, 2, 802, 24, 66]:

• Berdasarkan digit satuan: [170, 90, 2, 802, 24, 45, 75, 66]
• Berdasarkan digit puluhan: [2, 802, 24, 45, 66, 170, 75, 90]
• Berdasarkan digit ratusan: [2, 24, 45, 66, 75, 90, 170, 802]

Setelah digit terakhir, array sudah terurut sepenuhnya. Keistimewaannya adalah stabilitas menjaga urutan digit yang lebih rendah tetap utuh saat digit yang lebih tinggi mengambil alih.