O‘zbekiston respublikasi ax

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKЕNT AXBOROT TЕXNOLOGIYALARI UNIVЕRSITЕTI


319-21 guruh talabasi


MA’LUMOTLAR TUZILMASI VA ALGORITMI


LABORATORIYA ISHI


Mavzu: Saralash algoritmlari va saralashning qat’iy usullari
Bajardi: Abduxoliqov Asadulla
Tekshirdi: Bo’riyev.Y.A


Toshkent 2022


3-Laboratoriya ishi
Saralash algoritmlari va saralashning qat’iy usullari
Ishning maqsadi: saralash usullarini tadbiq qilish va o’rganish.


Qisqacha nazariya
Saralash – bu berilgan to’plam elementlarini biror bir tartibda ya’ni o’sish yoki kamayish tartibida joylashtirish jarayonidir.
Saralashdan maqsad tartiblangan to’plamdan kerakli elementni topishni osonlashtirishdan iborat.
Ma’lumotlarning hajmi va tuzilishiga qarab saralash usullari 2 turga bo’linadi: ichki va tashqi saralash.
Ichki saralash – bu operativ xotiradagi saralash.
Tashqi saralash – bu tashqi xotiradagi saralash.
Ichki saralash usullari 2 turga bo’linadi:

1. 
   Saralashning qat’iy usullari.
   
2. 
   Saralashning yaxshilangan usullari.
   

Saralashning qat’iy usullari 3 turga bo’linadi:

1. 
   Qo’yish orqali saralash (insertion sort);
   
2. 
   Tanlash orqali saralash (selection sort);
   
3. 
   Almashtirish orqali saralash;