Bubble Sort(Pufaksimon saralash)
Urinov G‘ayratjonAssalomu alaykum qadirdon obunachilar. Ush maqolada sizlar bilan Bubble Sort ya'ni pufaksimon saralash algoritmi bilan tanishamiz. Kundalik hayotda juda ko'pla ma'lumotlarni analiz va sintez qilamiz. Kerakli ma'lumotlarni saqlab qolamiz, tartibsiz ma'lumotlarni biror qonun-qoida asosida tartiblashimizga to'g'ri keladi. Dasturlashda ham katta hajmdagi malumotlarni tartiblash muhim va dolzar masala hisoblanadi. Qisqacha aytganda saralash algoritmlari juda ko'p, biz bugun Bubble Sort algoritmi bilan tanishmoqchimiz.
Misol uchun bizga quydagi sonlar to'plami berilgan bo'lsin:
Yuqoriagi sonlar to'plamini o'sish tartibida saralash kerak:
Asosiy g'oya:
- Boshidan boshlab har bir elementni o'zidan keyingi element bilan taqqoslaymiz. [0] indexni [1] index bilan solishtirdik.
Agar element o'zidan keyingi elementdan katta bo'lsa ularni o'rnini almashiramiz. Aks xolda joyida qoladi.
Endi
2. [1] index bilan [2] index solishtiramiz
3. [2] va [3] index
................
oxiri [n - 2] index bilan [n - 1] solishtiramiz natijada to'plamni eng oxirida to'plamdagi eng katta son joylashadi.
End e'tibor bering! To'plamini ikkiga bo'lish mumkin ya'ni saralangan qism va saralanmagan qism.
Yuqoridagi ishlarni barchasini saralanmagan to'plam uchun qayta bajaramiz.
Va toki tekshirish saralanmagan to'plam tugaguncha davom etadi.
Natija esa :
quyidagi videoda yuqoridagi amallar qanday qilinganini visual ko'rish mumkin.
Endi dastur ko'di bilan tanishing(C++).
Ikki o'zgaruvchini qiymatlarini o'zaro almashturuvchi funksiya
To'plamni ekranga chop etish
Asosiy qism. Berilgan massivni saralash qismi.
Dasturdagi main funksiya
Shuning bilan maqolamiz o'z nihoyasiga yetdi. Sizlarga foydali bo'ldi degan umiddaman. IT ga oid ko'plab maqola va ma'lumotlarga ega bo'lmoqchi bo'lsangiz bizni ijtimoiy tarmoqlarda kuzating.
Dasturchilar akademiyasi bog'lanish
Telefon: +998999884031
Telegram: @Gitaadmin
Ijtimoiy tarmoqlarda kuzating