Vaqt murakkabligi
Eng yaxshi: O(d × (n + k))
O'rtacha: O(d × (n + k))
Eng yomon: O(d × (n + k))
Radix Sort sonlarni raqamlar bo‘yicha, eng kichik razryaddan eng katta razryadga qarab saralaydi (LSD Radix Sort). Yordamchi algoritm sifatida barqaror saralash usulidan, masalan, Counting Sort'dan foydalanadi.
Algoritm qanday ishlaydi:
1. Raqamlar sonini aniqlash uchun eng katta son topiladi
2. Har bir raqam razryadi uchun (birliklar, o‘nliklar, yuzliklar, ...):
a. Massiv joriy razryaddagi raqam asosida barqaror saralash yordamida tartiblanadi
3. Barcha razryadlar qayta ishlangach, massiv saralangan bo‘ladi
Vaqt murakkabligi:
Eng yaxshi holat: O(d × (n + k))
O‘rtacha holat: O(d × (n + k))
Eng yomon holat: O(d × (n + k))
bu yerda d = raqamlar soni, k = sanoq tizimi asosi (o‘nlik tizim uchun 10)
Xotira murakkabligi: O(n + k)
Xususiyatlari:
- Barqaror saralash
- Joyida bajarilmaydi
- Taqqoslashga asoslanmagan
- Butun sonlar va satrlar uchun samarali
Agar raqamlar soni log(n) ga nisbatan kichik bo‘lsa, Radix Sort taqqoslashga asoslangan saralash algoritmlaridan tezroq ishlashi mumkin.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Razryadli saralash (Radix Sort) nima?
- Radix Sort sonlarni raqamlar bo‘yicha, eng kichik razryaddan eng katta razryadga qarab saralaydi (LSD Radix Sort). Yordamchi algoritm sifatida barqaror saralash usulidan, masalan, Counting Sort'dan foydalanadi.
- Razryadli saralash (Radix Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(d × (n + k)) · Xotira: O(n + k)
- Ushbu Razryadli saralash (Radix Sort) vizualizatori kimlar uchun?
- Razryadli saralash (Radix Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Razryadli saralash (Radix Sort) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Saralash) quyidagilarni ko'rishingiz mumkin: Bubble Sort, Selection Sort, Insertion Sort. Har biri interaktiv vizualizatsiyaga ega.