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

Saralashdan asosiy maqsad - saralangan ma’lumotlarni qayta ishlash jarayonida zarur bo’ladigan elementni tez va oson qidirib topishni soddalashtirishdan iborat.

Mavjud saralash algoritmlarini ikki guruhga ajratish mumkin:

• ichki saralash algoritmlari (massivda saralash);

• tashqi saralash algoritmlari (faylda saralash).

Massivda saralash. Odatda massivlar ixtiyoriy jarayonlarni tez amalga oshirishni ta’minlovchi tezkor xotirada joylashadi. Massivlarni saralash algoritmlarining asosiy xususiyati tezkor xotirada ishlashni minimallashtirishdan iborat. Bunda elementlarni qayta joylashtirish jarayoni tezkor xotiraning o’zida bajarilishi shart.

Massivlarda saralash usullarini 3 ta sinfga ajratish mumkin:

• qo’yish orqali saralash;

• tanlash asosida saralash;

• almashtirish orqali saralash.