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

L : a(j+1)=x

Next I

return

• 
  Tanlash orqali saralash
  

• 
  1. Berilgan ob’ektlar ichidan eng kichik kalitga ega element tanlanadi.
  
• 
  2. Ushbu element boshlang‘ich ketma-ketlikdagi birinchi element a1 bilan o‘rin almashadi.
  
• 
  3. Undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va xokazo, toki bitta eng “katta” element qolguncha davom ettiriladi.
  

• 
  Misol:
  

• 
  - boshlang’ich holat
  

• 
  Tanlash orqali saralash algoritmi tahlili
  

• 
  Eng yomon, ya’ni boshlang‘ich ob’ektlar kalit qiymatlari bo‘yicha kamayish tartibida berilgan holat.
  

• 
  Taqqoslashlar soni:
  

• 
  O‘rinlashtirishlar soni:
  

• 
  Saralashga ketgan vaqt:
  

Tanlash orqali saralash algoritmi:

• 
  For i=1 to n-1
  
• 
  x=a(i)
  
• 
  K=I
  
• 
  For j=i+1 to n
  
• 
  if a(j)< x then
  
• 
  k=j
  
• 
  x=a(k)
  
• 
  endif
  
• 
  Next j
  
• 
  a(k)=a(i)
  
• 
  a(i)=x
  
• 
  Next i return
  

• 
  Almashtirish orqali saralash (Pufaksimon)
  

• 
  Algoritm g’oyasi
  

• 
  n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo‘lsa, u holda ular o‘rni almashtiriladi.
  

• 
  Misol:
  

• 
  Almashtirish orqali saralash algoritmi tahlili
  

• 
  Eng yomon, ya’ni boshlang‘ich ob’ektlar kalit qiymatlari bo‘yicha kamayish tartibida berilgan holat.
  

•