|
Saralash– bu tuzilma elementlarini qandaydir kriteriya asosidaBog'liq 2-mustaqil sihSaralash– bu tuzilma elementlarini qandaydir kriteriya asosida
tartiblash. Kriteriyasifatida odatda kalit deb ataluvchi sonli
maydon qo’llaniladi. Elementlarni kalit maydonlarining har bir
keyingisi o’zidan oldingisidan kichik bo’lsa, bunday saralash
kamayish tartibida saralashdeyiladi. Agarda har bir keyingi
kalit maydoni o’zidan oldingisidan katta bo’lsa,o’sish tartibida
saralash deyiladi.
Saralash algoritmi– bu elementlarni saralash uchun
qo’llaniladigan algoritm hisoblanadi. Saralash maqsadi–
ma’lumotlarni qayta ishlashda berilgan qiymat (kalit) bo’yicha
elementni qidirib topishni yengillashtirishdan iborat
Saralashningbarchaalgoritmlariikkiguruhga bo’linadi: -ichki
saralashalgoritmlari (massivda (ichki xotirada) saralash uchun
qo’llaniladi); -tashqi saralashalgoritmlari (faylda (tashqi
xotirada) saralash uchun qo’llaniladi).
Saralash tushunchasi Saralash tushunchasi Agar
saralanayotgan yozuvlar xotirada katta xajmni egallasa, u
holda ularni almashtirishlar ko’p vaqt va katta hajmdagi xotira
sarfini talab qiladi. Ushbu sarfni kamaytirish maqsadida,
saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda
faqatgina ma’lumot ko’rsatkichlari almashtirilib, elementlar
o’z joyida qoladi. Bu usuladreslar jadvalini saralashusuli
deyiladi.
Ichki saralash (massivda saralash)
Massivlar odatda tezkor xotirada tashkil etiladi. Bunda asosiy
kriteriya sifatida saralash uchun sarflanadigan xotirani
minimallashtirish hisobga olinadi. Elementlar o’rnini
almashtirish ushbu tezkor xotiraning o’zida amalga oshirilishi
kerak. Massivda saralash usullarini uchta sinfga ajratish
|
| |
