PengurutanMenengahFase D–FE1E5

Radix Sort

Radix Sort mengurutkan angka tanpa membandingkan nilai secara langsung, melainkan dengan mengelompokkan berdasarkan digit dari satuan ke puluhan. Tiap iterasi menaruh setiap angka ke bucket sesuai digit pada posisi tertentu lalu menggabungkannya kembali secara berurutan. Visualisasi menampilkan bucket ONES dan TENS serta pergerakan angka antar bucket sampai seluruh larik terurut.

Contoh kasus

Menyortir jutaan nomor pelanggan atau kode pos secara cepat dalam sistem basis data karena panjang digitnya tetap.

Silabus

Mengurutkan angka digit demi digit dari satuan ke puluhan lewat bucket, tanpa pernah membandingkan nilai secara langsung.

Tujuan Belajar

·Memahami pengurutan bertahap berdasarkan posisi digit
·Menjelaskan peran bucket per digit dalam menyusun urutan
·Menerapkan Radix Sort pada data berdigit tetap seperti kode pos

Cara Kerja

·Mulai dari digit satuan tiap angka
·Masukkan tiap angka ke bucket sesuai digit itu
·Gabungkan kembali angka dari bucket secara berurutan
·Ulangi untuk digit puluhan, ratusan, dan seterusnya
·Setelah digit tertinggi diproses, seluruh larik terurut

Prasyarat

·Counting Sort
·Sistem bilangan desimal

Contoh Nyata

·Menyortir jutaan nomor pelanggan atau kode pos dengan cepat
·Merapikan nomor HP yang panjang digitnya sama

Kompleksitas O(d * (n + k))