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.
