Mutalipov Abdulaxadning Malumotlar bazasi va algoritmlari fanidan tayorlagan mustaqil ishi. Reja

Statik ma’lumotlar tuzilmasi.

Massivlar. Statik va dinamik massivlar. Massivlar bilan ishlash.

Reja:

1. Saralash usullari: asosiy tushunchalar

2. Massivda saralash usullari:

a. To’g’ridan-to’g’ri qo’yish orqali saralash algoritmi

b. To’g’ridan-to’g’ri tanlash usuli

c. To’g’ridan-to’g’ri almashtirish usuli

3. Sheyker saralash algoritmi

4. Shell saralash algoritmi

5. Foydalanilgan manbalar

Kalit so’zlar: Saralash, saralash usullari, qo’yish usuli, tanlash usuli, almashtirish usuli, Sheyker usuli, Shell usuli.

Saralash usullari: asosiy tushunchalar Saralash (tartiblash) buberilgan ma’lumot elementlarining ba'zi bir xususiyatlariga

ko'ra tartiblanishi (joylashtirilishi) hisoblanadi. Ko'p hollarda saralash mezoni (xusisiyati) sifatida aniq bir raqamli maydon qo’llaniladi va bu maydon kalit deb ataladi. Elementlarni kalit bo’yicha tartiblashda har bir keyingi elementning kaliti oldingisidan kichik bo’lsa kamayish tartibida, kalit maydon qiymati oldingisidan katta bo’lsa o’sish tartibida saralash deb ataladi.