Vaqt murakkabligi
Eng yaxshi: O(n + k)
O'rtacha: O(n + k)
Eng yomon: O(n²)
Bucket Sort — ma'lumotlarni taqsimlashga asoslangan saralash algoritmi bo'lib, massivni bir nechta savatchalarga ajratish orqali ishlaydi. Keyin har bir savatcha boshqa saralash algoritmi yordamida yoki Bucket Sort algoritmini rekursiv qo'llash orqali alohida saralanadi.
Qanday ishlaydi:
1. Savatchalar indekslarini aniqlash uchun qiymatlar diapazonini (min/max) topish
2. Belgilangan o'lcham asosida bo'sh savatchalar yaratish (masalan, 10 yoki 20 ta)
3. Elementlarni savatchalarga taqsimlash: indeks = floor((qiymat - min) / o'lcham)
4. Har bir bo'sh bo'lmagan savatchani Insertion Sort yordamida saralash
5. Saralangan savatchalardagi elementlarni asosiy massivga qayta yig'ish
Vaqt murakkabligi:
Eng yaxshi holat: O(n + k) — elementlar bir tekis taqsimlanganda
O'rtacha holat: O(n + k)
Eng yomon holat: O(n²) — barcha elementlar bitta savatchaga tushganda
Xotira murakkabligi: O(n + k) — savatchalar uchun qo'shimcha xotira
Xususiyatlari:
- Barqaror saralash (agar ichki saralash algoritmi barqaror bo'lsa)
- Joyida saralash emas (qo'shimcha xotira talab qiladi)
- Samaradorligi ma'lumotlarning taqsimlanishiga bog'liq
O'xshash algoritmlar
Ko'p beriladigan savollar
- Savatchali saralash (Bucket Sort) nima?
- Bucket Sort — ma'lumotlarni taqsimlashga asoslangan saralash algoritmi bo'lib, massivni bir nechta savatchalarga ajratish orqali ishlaydi. Keyin har bir savatcha boshqa saralash algoritmi yordamida yoki Bucket Sort algoritmini rekursiv qo'llash orqali alohida saralanadi.
- Savatchali saralash (Bucket Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n + k) · Xotira: O(n + k)
- Ushbu Savatchali saralash (Bucket Sort) vizualizatori kimlar uchun?
- Savatchali saralash (Bucket Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Savatchali saralash (Bucket 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.