|
Asimptotika O'rtacha va eng yomon holatda O(n2), eng yaxshiBog'liq 2-mustaqil sihAsimptotika O'rtacha va eng yomon holatda O(n2), eng yaxshi
holatda O(n).
Сложность
Наилучший случай
В среднем
Наихудший случай
Время
O(n)
O(n2)
O(n2)
Память
O(1)
O(1)
O(1)
Algoritmni boshqa usulda amalga oshirish qulayroqdir (yangi
massiv yaratish va unga aslida biror narsa kiritish nisbatan
qiyin): biz shunchaki berilgan massivning qandaydir bosh
bo’lagi tartiblanganligiga ishonch hosil qilamiz.
Kiritish o‘rniga biz joriy element noto'g'ri tartibda joylashgan
bo'lsa, oldingi element bilan almashtiramiz.
Kiritish tartibi massivni bosqichma-bosqich chapdan o'ngga
siljitadi. Bunday holda, har bir keyingi element minimal va
maksimal qiymatga ega bo'lgan eng yaqin elementlar orasida
joylashtiriladi.
Qo‘yish 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(Selection sort)
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
|
| |
