Texnalogiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot

---

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,