To’g’ridan-to’g’ri qo’yish usuli: To’g’ridan-to’g’ri qo’yish usuli: Bu usulda elementlar xayolan oldindan tayyorlangan ketmaOb’ektlar hayolan “tayyor” a(1),...,a(i-1) va boshlang‘ich ketma-ketliklarga bo‘linadi. Har bir qadamda (i=2 danMisol: Faraz qilaylik, kalit qiymatlari 40,51,8,38,90,14,2,63 bo‘lgan ob’ektlar berilgan bo‘lsin. - boshlang’ich holat |
mumkin: Qo’shish orqali saralash; Tanlash orqali saralashBog'liq 2-mustaqil sihBu sahifa navigatsiya:
- To’g’ridan-to’g’ri qo’yish usuli: To’g’ridan-to’g’ri qo’yish usuli: Bu usulda elementlar xayolan oldindan tayyorlangan ketma
- Ob’ektlar hayolan “tayyor” a(1),...,a(i-1) va boshlang‘ich ketma-ketliklarga bo‘linadi. Har bir qadamda (i=2 dan
- Misol: Faraz qilaylik, kalit qiymatlari 40,51,8,38,90,14,2,63 bo‘lgan ob’ektlar berilgan bo‘lsin. - boshlang’ich holat
mumkin: Qo’shish orqali saralash; Tanlash orqali saralash;
Almashtirish orqali sarlash: qat’iy (to’g’ridan-to’g’ri) usullar;
yaxshilangan usullar.
Saralash algoritmlarining samaradorligi Saralash
algoritmlarining samaradorligi Saralash samaradorligini bir
necha mezonlar bo’yicha baholash mumkin: saralashga ketgan
vaqt; saralash uchun talab qilingan tezkor xotira; dasturni
ishlab chiqishga ketgan vaqt. Qat’iy saralash usullari
to’g’ridan-to’g’ri qo’yish usuli; to’g’ridan-to’g’ri tanlash usuli;
to’g’ridan-to’g’ri almashtirish usuli.
To’g’ridan-to’g’ri qo’yish usuli: To’g’ridan-to’g’ri qo’yish usuli:
Bu usulda elementlar xayolan oldindan tayyorlangan ketma-
ketlik(a1,...,ai-1 )va boshlang’ich ketma- ketliklarga ajratib
olinadi.
i=2 dan boshlab har bir qadamdaibir birlikka oshadi,
boshlang’ich ketma-ketlikdai-element chiqarib tashlanadi va
tayyor ketma-ketlikka joylashtiriladi. Bunda u kerakli joyga
qo’yiladi.
Saralashning qat’iy usullari
Qo‘yish orqali saralash (Insertion sort)
Algoritm g’oyasi
Ob’ektlar hayolan “tayyor” a(1),...,a(i-1) va boshlang‘ich
ketma-ketliklarga bo‘linadi. Har bir qadamda (i=2 dan
boshlab) boshlang‘ich ketma-ketlikdan i-chi element ajratib
olinib tayyor ketma-ketlikning kerakli joyiga qo‘shiladi.
Misol: Faraz qilaylik, kalit qiymatlari 40,51,8,38,90,14,2,63
bo‘lgan ob’ektlar berilgan bo‘lsin.
- boshlang’ich holat
Berilgan massivdan elementlarni birma-bir o’qib, yangi
massivga tartibiga qarab joylaymiz. Algoritm tugagandan
so’ng natijada saralangan massiv hosil qilamiz.
|
| |
