|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti samarqand filiali mustaqil ish
|
| bet | 1/6 | | Sana | 20.12.2023 | | Hajmi | 33.03 Kb. | | #124728 |
Bog'liq Abdurizo a.l.m. (4) Ochiq kodli OT xavfsizligi, Mustaqil ish mavzu ko\'p o\'lchovli regressiya. Reja, BERDIYEV BOBOMUROD 2MAVZU, 1-Amaliy ish (2), 1-Mavzu husnixat metodikasining predmeti, vazifalari va husnixa, 10-ma\'ruza, Болаларни мактаб таълимига тайёрлаш
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
MUSTAQIL ISH
Fan______“Algoritmni loyhalash”________
Guruh __22-12
Talaba Abduroziqov Abdurizo
Rahbar__Naxalov Z.
Samarqand-202_ y.
MAVZU:Saralash algoritmlari
Avvalam bor saralash algorimlari o’zi nima degan savolga javob beramiz.
Saralash – bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash.
Kriteriya sifatida odatda kalit deb ataluvchi sonli maydon qo’llaniladi.
Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lsa, bunday saralash kamayish tartibida saralash deyiladi.
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
Saralashning barcha algoritmlari ikki guruhga bo’linadi:
- ichki saralash algoritmlari (massivda (ichki xotirada) saralash uchun qo’llaniladi);
- tashqi saralash algoritmlari (faylda (tashqi xotirada) saralash uchun qo’llaniladi).
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 usul adreslar jadvalini saralash usuli deyiladi.
Saralashning ikkita turi mavjud: ichki va tashqi:
ichki saralash - bu operativ xotiradagi saralash;
tashqi saralash – tashqi xotirada saralash.
|
| |
