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


Download 385.02 Kb.
bet2/9
Sana16.11.2021
Hajmi385.02 Kb.
#174844
1   2   3   4   5   6   7   8   9
Bog'liq
4-ma'ruza

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.


Download 385.02 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling