Qarshi davlat universiteti fizika-matematika fakulteti

Algoritm samaradorligi:
Taqqoslashlar soni M = .
Almashtirishlar soni C_min = 3(n - 1), C_max = 3(n - 1)
(n² tartib).
Ushbu usul bo’yicha saralash bajarilsa, eng yomon xolda taqqoslashlar va almashtirishlar soni tartibi n² bo’ladi.

To’g’ridan-to’g’ri almashtirish usuli bilan saralash (pufaksimon)

Ushbu usulni g’oyasi quyidagicha: 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.

Pufaksimon usulni yaxshilangan usuli bu sheyker saralash usuli bo’lib, har bir o’tishdan keyin sikl ichida yo’nalish o’zgartiriladi.