11-ma’ruza. Bir va ikki o‘lchovli massiv elementlarini tartiblash, qidirish algoritmlari va ularning murakkabligini tahlil qilish asosida dastur yaratish Massivni saralash

Massivlarni tanlash usuli bo’yicha saralash

Massivlarni saralashning ko'plab usullari mavjud. Massivlarni tanlov usulidan foydalanib saralash, ehtimol bu eng oson bo'lsa ham, eng sekinlaridan biri. Massivni eng kichikdan kattagacha elementlarni tanlab saralash uchun quyidagi amallarni bajaring:

- 0 indeksidagi elementdan boshlab biz massivdagi eng kichik qiymatni qidiramiz.
- Topilgan qiymatni nol indeks bilan almashtiramiz.
- Massivdagi keyingi indeks uchun birinchi va ikkinchi bosqichlarini takrorlang (endi saralangan elementga tegmang).
Boshqacha qilib aytganda, biz massivdagi eng kichik elementni qidiramiz va uni birinchi o'ringa o'tkazamiz. Keyin biz ikkinchi eng kichik elementni qidiramiz va uni birinchi kichik elementdan keyin ikkinchi holatga o'tkazamiz. Ushbu jarayon massivda saralanmagan elementlar tugamaguncha davom etadi.
Ushbu algoritm 5 ta elementdan iborat massivda qanday ishlashiga misol:
{ 30, 50, 20, 10, 40 }
Birinchidan, biz 0 indeksidan boshlab eng kichik elementni qidiramiz:
{30, 50, 20, 10, 40}
Keyin biz eng kichik elementni 0 indeksidagi element bilan almashtiramiz:
{10, 50, 20, 30, 40}
Endi massivning birinchi elementi saralangan, biz unga e'tibor bermaymiz. Biz keyingi eng kichik elementni qidiramiz, lekin 1 indeksidan boshlaymiz:
{10, 50, 20, 30, 40}
Va biz uni 1-indeksdagi element bilan almashtiramiz:
{10, 20, 50, 30, 40}
Endi biz dastlabki ikkita elementni e'tiborsiz qoldirmoqdamiz. Ikkinchi indeksdan
{10, 20, 50, 30, 40}
Uni 2-indeksdagi element bilan almashtiramiz:
{10, 20, 30, 50, 40}
3-indeksdan boshlab keyingi eng kichik elementni qidiryapsiz:
{10, 20, 30, 50, 40}
Uni 3-indeksdagi element bilan almashtiramiz:
{10, 20, 30, 40, 50}
4-indeksdan boshlab keyingi eng kichik elementni qidiryapsiz:
{10, 20, 30, 40, 50}
Va biz uni 4-inadeksdagi element bilan almashtiramiz (o'z-o'zini almashtirish amalga oshiriladi, ya'ni biz hech narsa qilmaymiz):
{10, 20, 30, 40 50}
Yakuniy holat
{10, 20, 30, 40, 50}
E'tibor bering, oxirgi taqqoslash har doim bitta bo'ladi (ya'ni o'zini almashtirish), bu keraksiz amal, shuning uchun aslida biz massivning oxirgi elementidan oldin saralashni to'xtatishimiz mumkin.