Python DSALesson 110Preview gratis
Radix Sort
Lesson ini bagian dari Python · Semua level
Ringkasan
Pelajaran ini menjelaskan Radix Sort, algoritma pengurutan yang bekerja digit per digit alih-alih membandingkan seluruh nilai. Pengurutan dilakukan berulang mulai dari digit terendah (LSD) atau tertinggi (MSD) dengan bantuan algoritma stabil seperti counting sort. Radix sort termasuk non-comparison sort dan bisa mencapai kompleksitas O(d * (n + k)).
Poin kunci
- Radix sort mengurutkan berdasarkan posisi digit, misalnya digit satuan lalu puluhan lalu ratusan.
- Setiap pass digit memerlukan algoritma pengurutan stabil, umumnya counting sort.
- Kompleksitas O(d * (n + k)) dengan d jumlah digit dan k basis digit (misalnya 10).
- Radix sort tidak membandingkan dua elemen secara langsung, berbeda dari quick sort atau merge sort.
- Cocok untuk bilangan bulat atau string dengan panjang digit relatif seragam.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.