Toshkent – 2023 3-amaliy ish. Ma’lumotlarni saralash usullarini tadqiq qilish Nazariy va amaliy ma’lumotlar Qo’shish orqali saralash

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

Ma’lumotlar tuzilmasi va algoritmlar fani bo’yicha

Amaliy ish

Mavzu: Ma’lumotlarni saralash usullarini tadqiq qilish

Bajardi: 011-3 guruh talabasi
Akbarov Isfandiyor
Tekshirdi: Bo’riev Yusuf

Toshkent – 2023
3-amaliy ish. Ma’lumotlarni saralash
usullarini tadqiq qilish

Nazariy va amaliy ma’lumotlar
Qo’shish orqali saralash (Insertion sort). Ob’yektlar 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.



4-variant
Oldin ta’mir qilinmagan mashinalarni ta’mirdan chiqish sanasi bo’yicha o’sish tartibida joylashtiring.






Xulosa
Men bu topshiriqni bajarish davomida saralash algoritmlari haqida bilib oldim. Shuningdek, Insertion sort (qo’shish orqali saralash) ni o’rgandim.