Vaqt murakkabligi
Eng yaxshi: O(n log n)
O'rtacha: O(n log n)
Eng yomon: O(n log n)
Merge Sort — «bo‘lib tashla va hukmronlik qil» tamoyiliga asoslangan barqaror saralash algoritmi. U massivni ikki qismga ajratadi, har bir qismini rekursiv ravishda saralaydi, so‘ng saralangan qismlarni birlashtiradi.
Qanday ishlaydi:
1. Massivni ikkita teng yoki deyarli teng qismga ajratish
2. Har bir qismni rekursiv ravishda saralash
3. Ikkita saralangan qismni bitta saralangan massivga birlashtirish
4. Birlashtirish bosqichida ikkala qism elementlarini taqqoslab, ularni to‘g‘ri tartibda joylashtirish
Vaqt murakkabligi:
Eng yaxshi: O(n log n)
O‘rtacha: O(n log n)
Eng yomon: O(n log n)
Xotira murakkabligi: O(n) — vaqtinchalik massiv talab qilinadi
Xususiyatlari:
- Barqaror saralash algoritmi
- Joyida saralash emas (qo‘shimcha O(n) xotira talab qiladi)
- Natijadorligi oldindan ma’lum (har doim O(n log n))
- Parallel bajarish mumkin
Merge Sort kirish ma’lumotlari qanday bo‘lishidan qat’i nazar, O(n log n) vaqt murakkabligini kafolatlaydi. Saralash barqarorligi muhim bo‘lganda yoki bog‘langan ro‘yxatlarni saralashda ayniqsa foydalidir.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Birlashtirish orqali saralash (Merge Sort) nima?
- Merge Sort — «bo‘lib tashla va hukmronlik qil» tamoyiliga asoslangan barqaror saralash algoritmi. U massivni ikki qismga ajratadi, har bir qismini rekursiv ravishda saralaydi, so‘ng saralangan qismlarni birlashtiradi.
- Birlashtirish orqali saralash (Merge Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n log n) · Xotira: O(n)
- Ushbu Birlashtirish orqali saralash (Merge Sort) vizualizatori kimlar uchun?
- Birlashtirish orqali saralash (Merge Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Birlashtirish orqali saralash (Merge 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.