qoldirilishi maqsadga muvofiq bo'ladi (Bir xil kalitlilar o'zlariga nisbatan).
Bunday usulga turg'un saralash deyiladi.
Saralash samaradorligini bir necha mezonlar bo'yicha baholash mumkin: −
saralashga ketgan vaqt;
− saralash uchun talab qilingan operativ xotira;
− dasturni ishlab chiqishga ketgan vaqt.
Birinchi mezonni qarab chiqaylik. Saralash bajarilganda
taqqoslashlar yoki
almashtirishlar sonini hisoblash mumkin.
Faraz qilaylik, N = 0,01n2 + 10n – taqqoslashlar soni. Agar n < 1000
bo'lsa, u holda ikkinchi qo'shiluvchi katta, aks holda ya'ni, n > 1000 bo'lsa,
birinchi qo'shiluvchi katta bo'ladi.
Demak, kichkina n larda taqqoslashlar soni n ga teng bo'ladi, katta
n larda esa
n2 ga teng bo'ladi.
Saralashda taqqoslashlar soni quyidagi oraliqlarda bo'ladi:
dan gacha; – ideal holatda.
Saralashning quyidagicha usullari bor:
− qat'iy (to'g'ridan-to'g'ri) usullar; − yaxshilangan usullar.
Qat'iy usullarning afzalliklarini ko'rib chiqaylik:
1. Bilamizki, dasturlarning o'zlari ham xotirada joy egallaydi. To'g'ridan-
to'g'ri saralash usullarining dasturlari qisqa bo'lib, ular tushunishga oson.
