Saralash algoritmlarini qiyosiy tahlili

Saralash algoritmlarini qiyosiy tahlili

---

---

Saralash algoritmlarini
qiyosiy tahlili
GURUH : 615-21
SAIDMURADOV ELDOR

---

---

Reja :
• 1. Qidirish algoritmlari

va ularni baholash
2. Ketma-ket qidirish algoritmi
3. Ikkilik daraxt boʻyicha
qidirish
4. Qidirish algoritmlarining qiyosiy harakteristikalari
5.Xulosa
6.Foydalanilgan
adabiyotlar va saytlar

---

---

Qidirish algoritmlari va ularni baholash
• Kerakli ma’lumotni roʻyxatdan qidirish nazariy dasturlashtirishning asosiy masalalaridan biri hisoblanadi.
Qidirish algoritmlarni muhokama qilishda ma’lumotlar qandaydir roʻyxatni hosil qiluvchi
yozuvlardan
tuzilgan deb faraz qilamiz
, qaysiki dasturdagi ma’lumotlar massivini namoyon qiladi.
Yozuvlar yoki roʻyxat elementlari massivda ketma-ket joylashadi va ular orasida boʻsh joy yoʻq.
Yozuvlarning barchasi roʻyxatda 1 dan N gacha raqamlangan. Qoidaga koʻra yozuvlar maydonlardan
tuzilgan boʻlishi mumkin, lekin bizni bu maydonlardan kalit deb ataluvchi qiymat qiziqtiradi. Roʻyxatlar
kalit maydon qiymatiga koʻra saralangan yoki saralanmagan boʻlishi mumkin. Saralanmagan roʻyxatda
yozuvlar tartibi tasodifiy, saralanganida esa kalitning oʻsish tartibida joylashgan boʻladi.
Saralanmagan roʻyxatda kerakli yozuvni qidirish butun roʻyxatni yozuv topilgunga qadar koʻrib chiqishga
olib keladi. Bu qidirish algoritmlarining oddiy koʻrinishi. Koʻrishimiz mumkin bu
algoritm uncha
samarador emas
, lekin u ixtiyoriy roʻyxatda ishlaydi.

---

---

• Saralangan roʻyxatda ikkilik

qidirishdan foydalanish
mumkin. Ikkilik qidirish
tartiblanganlikka koʻra bir
solishtirishda birdan ortiq
elementlarni tashlab
yuborishga asoslangan.
Natijada qidirish samarador
boʻladi.

---

---

• Odatda qidirish nafaqat kerakli elementni roʻyxatda bor yoʻqligini