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

Turg’un saralash – bunda saralanagandan keyin bir hil kalitlilar boshlang’ich tartibda qanday joylashgan bo’lsa, ushbu tartibda qoldiriladi, ya’ni bir hil kalitlilar o’zlariga nisbatan o’rinlarini o’zgartirmaydilar.

Saralash samaradorligi mezonlari - saralashga ketgan vaqt; saralash uchun talab qilingan operativ xotira; dasturni ishlab chiqishga ketgan vaqt.

Saralash samaradorligi (taqqoslashlarga nisbatan) - O(n log n) dan O(n2) gacha; O(n) – ideal holatda.

To’g’ridan-to’g’ri qo’shish usuli bilan saralash - bunda elementlar hayolan “tayyor” a(1),...,a(i-1) va boshlang’ich ketma-ketliklarga bo’linadi. Har bir qadamda (i=2 dan boshlanib, har bir qadamda bir birlikka oshirib boriladi) boshlang’ich ketma-ketlikdan i-chi element ajratib olinib tayyor ketma-ketlikning kerakli joyiga qo’shiladi.

To’g’ridan-to’g’ri tanlash usuli bilan saralash – bunda berilgan elementlar ichidan eng kichik kalitga ega element tanlanadi va ushbu element boshlang’ich ketma- ketlikdagi birinchi element bilan o’rin almashadi. Undan keyin ushbu jarayon qolgan n-1 ta element, n-2 ta element va xokazo, toki bitta eng “katta” element qolguncha davom ettiriladi.