O’ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNALOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT
TEXNOLOGIYАLARI UNIVERSITETI
FARG’ONA FILIALI
Fakultet : DI va RI
Guruh: 640-23
MUSTAQIL ISHI
Bajardi: Mashrabjonov Jamshidbek
Qabul qildi:
Farg’ona 2023
Ma’lumotlarni saralash algoritmlarini tartibli statistikasi.
REJA:
Algoritm samaradorligi
Tanlash orqali saralash algoritmi
Pufaksimon” usulni yaxshilash
Quiksort – tez saralash algoritmi
Pufaksimon saralash algoritmi
Saralashning ikkita turi mavjud:
ichki
va
tashqi
:
-ichki saralash - operativ xotiradagi saralash;
- tashqi saralash – tashqi xotirada saralash.
Agar saralanayotgan yozuvlar xotirada katta hajmni
egallasa, u holda ularni almashtirishlar katta
sarf (vaqt va xotira ma‟nosida) talab qiladi. Ushbu
sarfni 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,
