111
kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda
faqatgina ma‟lumot ko„rsatkichlari almashtirilib, massiv o„z joyida qoladi. Bu usul
adreslar jadvalini saralash usuli deyiladi.
Saralanayotganda bir xil kalitlar uchrashi mumkin,
bu holda saralangandan
keyin bir xil kalitlilar boshlang„ich tartibda qanday joylashgan bo„lsa, shu tartibda
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,01n
