Vaqt murakkabligi
Eng yaxshi: O(n log n)
O'rtacha: O(n log n)
Eng yomon: O(n log n)
Uyumli saralash elementlarni tartiblash uchun ikkilik uyum (binary heap) ma’lumotlar tuzilmasidan foydalanadi. Avval massiv asosida max-heap (maksimal uyum) quriladi, so‘ng eng katta element ketma-ket ajratib olinadi.
Qanday ishlaydi:
1. Kiruvchi massivdan max-heap qurish
2. Eng katta element ildizda (0-indeksda) joylashadi
3. Uni oxirgi element bilan almashtirish va uyum hajmini kamaytirish
4. Max-heap xususiyatini tiklash uchun ildizga heapify amalini qo‘llash
5. Uyum bo‘shaguncha takrorlash
Vaqt murakkabligi:
Eng yaxshi: O(n log n)
O‘rtacha: O(n log n)
Eng yomon: O(n log n)
Xotira murakkabligi: O(1) — qo‘shimcha massiv ishlatmasdan, joyida saralash
Xususiyatlari:
- Barqaror emas
- Joyida saralashni amalga oshiradi
- O(n log n) ishlash samaradorligi kafolatlangan
Uyumli saralash birlashtirib saralashning (O(n log n) kafolatlangan murakkablik) va tezkor saralashning (joyida saralash) eng yaxshi jihatlarini birlashtiradi. Eng yomon holatdagi ishlash samaradorligi muhim bo‘lganda foydalidir.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Uyumli saralash (Heap Sort) nima?
- Uyumli saralash elementlarni tartiblash uchun ikkilik uyum (binary heap) ma’lumotlar tuzilmasidan foydalanadi. Avval massiv asosida max-heap (maksimal uyum) quriladi, so‘ng eng katta element ketma-ket ajratib olinadi.
- Uyumli saralash (Heap Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n log n) · Xotira: O(1)
- Ushbu Uyumli saralash (Heap Sort) vizualizatori kimlar uchun?
- Uyumli saralash (Heap Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Uyumli saralash (Heap 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.