4- mavzu. Saralash usullari. Massiv elementlarini saralash. Reja: Saralash usullari

4- MAVZU. SARALASH USULLARI. MASSIV ELEMENTLARINI SARALASH.

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.

 

1. Saralash usullari: asosiy tushunchalar

Saralash (tartiblash)– bu berilgan 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.