Vaqt murakkabligi
Eng yaxshi: O(n log n)
O'rtacha: O(n^(3/2))
Eng yomon: O(n²)
Shell Sort — bu Insertion Sort algoritmining takomillashtirilgan ko‘rinishi bo‘lib, bir-biridan uzoqda joylashgan elementlarni ham almashtirish imkonini beradi. Massivni bosqichma-bosqich saralash uchun kamayib boruvchi oraliqlar ketma-ketligidan foydalanadi.
Algoritm qanday ishlaydi:
1. Katta oraliqdan boshlash (odatda n/2)
2. Joriy oraliq bo‘yicha qo‘shish orqali saralashni bajarish
3. Oraliqni kamaytirish (odatda ikki baravar)
4. Oraliq 1 ga teng bo‘lguncha takrorlash (oxirgi bosqich oddiy Insertion Sort hisoblanadi)
Vaqt murakkabligi:
Eng yaxshi holat: O(n log n)
O‘rtacha holat: O(n^(3/2)) — oraliqlar ketma-ketligiga bog‘liq
Eng yomon holat: O(n²) — n/2 oraliqlar ketma-ketligida
Xotira murakkabligi: O(1) — joyida saralash
Xususiyatlari:
- Barqaror emas
- Joyida saralash
- Adaptiv
Shell Sort katta massivlarda Insertion Sort'dan tezroq ishlaydi, chunki elementlarni yakuniy joylariga oldindan yaqinlashtiradi. Uning samaradorligi ko‘p jihatdan tanlangan oraliqlar ketma-ketligiga bog‘liq.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Shell saralash (Shell Sort) nima?
- Shell Sort — bu Insertion Sort algoritmining takomillashtirilgan ko‘rinishi bo‘lib, bir-biridan uzoqda joylashgan elementlarni ham almashtirish imkonini beradi. Massivni bosqichma-bosqich saralash uchun kamayib boruvchi oraliqlar ketma-ketligidan foydalanadi.
- Shell saralash (Shell Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n^(3/2)) — oraliqlar ketma-ketligiga bog‘liq · Xotira: O(1)
- Ushbu Shell saralash (Shell Sort) vizualizatori kimlar uchun?
- Shell saralash (Shell Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Shell saralash (Shell 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.