O’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi toshkent axborot texnologiyalari universiteti

To’g’ridan-to’g’ri almashtirish usuli bilan saralash (pufaksimon) – agar ma’lumotlar jadvali massiv ko’rinishida berilgan bo’lib, uni tashkil etuvchi elementlar soni n ta bo’lsa, u holda 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.

Quiksort – mazkur usul almashtirish usulidagi saralashning modifikasiyasi bo’lib, bunda uning asosini kalitlarni tanlangan kalitga nisbatan ajratish tashkil qiladi. Algoritm samaradorlig: O(n log n).