2. Saralash masalasini formal qo‘yilishi Ichki saralash usullari: Qat’iy usullar va yaxshilangan usullar

• 
  REJA :
  
• 
  Saralash tushunchasi va uning vazifasi
  
• 
  2. Saralash masalasini formal qo‘yilishi
  
• 
  3. Ichki saralash usullari:Qat’iy usullar va yaxshilangan usullar
  

• 
  

• 
  5-Mavzu: Ma'lumotlarni saralash algoritmlari. Saralashning qat’iy va yashilangan usullari
  

Saralash tushunchasi va uning vazifasi

• 
  Saralashdan maqsad - tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat.
  

• 
  Izoh
  

• 
  
• 
  Saralash – bu berilgan to‘plam elementlarini biror bir tartibda (o‘sish yoki kamayish) joylashtirish jarayonidir.
  

• 
  dasturlarni translyasiya qilishda;
  
• 
  ma’lumotlar majmuasini tashqi xotirada tashkil qilishda;
  
• 
  kutubxonalar, kataloglar, ma’lumotlar bazasini yaratishda va boshq.
  

• 
  Saralashning tadbiqi
  

• 
  Ma’lumotlarni xajmi va tuzilishiga nisbatan saralash usullari ikkiga ajraladi, ya’ni ichki va tashqi:
  
  • 
    ichki saralash – bu operativ xotiradagi saralash;
    
  • 
    tashqi saralash – tashqi xotirada saralash.
    

• 
  Saralash masalasini formal qo‘yilishi
  

• 
  Berilgan: a1, a2 ,…, an, ob’ektlar to‘plami.
  
• 
  Talab qilinadi: Berilgan ob’ektlarni tartiblash, ularni shunday ap1, ap2 ,…, apn ketma-ketlikda o‘rinlashtirish lozimki, bunda ularning kalitlari kamaymaydigan tartibda joylashsin: kp1  kp2  …  kpn.
  

• 
  Def.
  

• 
  Saralash algoritmi turg‘un deyiladi, agarda saralash natijasida bir hil kalitli ob’ektlarlar bir-biriga nisbatan o‘rinlarini o‘zgartirmasa.
  

•