Pengantar

Pengurutan adalah salah satu operasi terpenting dalam ilmu komputer. Jenis pengurutan yang mungkin sudah kamu pelajari sejauh ini, seperti Merge Sort atau Quick Sort, bekerja dengan membandingkan pasangan elemen.

Dalam kursus Seri Struktur Data ini, kita akan mempelajari Radix Sort, algoritma non-komparasi. Alih-alih membandingkan nilai, algoritma ini mengurutkan angka digit demi digit.

Kita akan membuat versi LSD (digit paling tidak signifikan): urutkan berdasarkan digit satuan, lalu digit puluhan, lalu digit ratusan, dan seterusnya. Agar tetap jelas, kursus ini menggunakan bilangan bulat non-negatif.

Kursus ini mencakup:

• Teori : pahami cara kerja Radix Sort.
• Implementasi : buat algoritmanya dalam bahasa pemrograman pilihanmu.
• Latihan : selesaikan tantangan coding berdasarkan Radix Sort.

Mari kita mulai!