Massiv turlari; Massiv o‘lchamlar

Ketma-ketlikni saralash;

Ichki saralash;

Binar va qayta terish usullari;

Shell, sheyker va sharsimon saralash algoritmlari.


Annotatsiya: Ushbu ma’ruzada massiv elementlarini saralash usullari ko‘rib chiqilgan. Ularni qo‘llanilish shartlari va afzalliklari va kamchiliklari keltirilgan.
Kalit so‘zlar: ro‘yxat, manzil, nolinchi ko‘rchsatkich, tugun, adres olish &, bo‘shatish, ko‘rsatkich, virtual destruktor, xotira, xotira chiqishi, destruktor, toifani o‘zlashtirish, resurslar chiqishi, a’zo destruktori.

1. 
   Massiv elementlarini tartiblash
   

Mavzuda siz tanish algoritmlarni qo‘shish va qabul qilish orqali qanday echishni ko‘rdingiz. Lekin agar standard algoritmlarda hech biri sizning vazifangiz uchun yetarli bo‘lmasa nima qilasiz? Bu bo‘limda siz fizik predmetlarni manipulyasiya qilish orqali algoritmlarni kashf etish texnikalarini o‘rganasiz.

Quyidagi topshiriqni faraz qiling. Sizga jadval berilgan, siz uning birinchi va ikkinchi yarmini boshqa holatga keltirishinngiz kerak. Masalan, agar jadval 8 ta raqamdan iborat bo‘lsa

9 13 21 4 11 7 1 3

siz uni Shunday o‘zgartirishingiz kerak

11 7 1 3 9 13 21 4

Ko‘pchilik talabalar algoritmni o‘sishini biroz murakkab topishadi. Ular tizim

kerakligini bilishi mumkin va elementlarni taxlab chiqilishi yoki almashtirilishi kerakligini tan olishlari mumkin, lekin ularda diagrammalar chizish, tasvirlash va ramziy kodlarni yozishga ularda turtki yetishmadi.

Massivlarni initsializatsiyalash quyidagi misollarda ko‘rsatilgan: