42-VARIAND 4-AMALIY ISH
Mavzu: Saralash masalasini formal qo‘yilishi. Saralashning
qat’iy va yashilangan usullari
Ishdan maqsad: Talabalar qanday saralash usullari va
algoritmlari
mavjudligini va ularning samaradorliklarini baholashni o'rganishlari kerak. Shu
asosda saralash usullarini qiyosiy tahlil qilishlari va ularga oid dasturlar tuzishni
o'zlashtirishlari kerak
Ishni bajarish tartibi:
➢ Tajriba ishi nazariy ma'lumotlarini o'rganish;
➢ Berilgan topshiriqniтп algoritmini ishlab chiqish;
➢ C# dasturlash muhitida
dasturni yaratish;
➢ Natijalarni tekshirish;
➢ Hisobotni tayyorlash va topshirish.
1. Tuzilma elementlarini saralash
Ma'lumotlarni kompyuterda qayta ishlashda
elementning informatsion
maydoni va uning mashina xotirasida joylashishini bilish zarur. Shu maqsadda
ma'lumotlarni saralash amalga oshiriladi. Demak, saralash – bu ma'lumotlarni
kalitlari bo'yicha doimiy ko'rinishda mashina xotirasida joylashtirishdan iborat.
Bu yerda doimiylik ma'lumotlarni massivda kalitlari bo'yicha o'sishi tartibida
berilishi tushuniladi.
Ma'lumotlarga qayta ishlov berilayotganda ma'lumotning informatsion
maydonini hamda uning mashinada joylashishini (adresini) bilish zarur.
Saralashning ikkita turi mavjud: ichki va tashqi
