2. Saralash masalasini formal qo‘yilishi Ichki saralash usullari: Qat’iy usullar va yaxshilangan usullar



Yüklə 29,77 Kb.
səhifə1/4
tarix10.12.2022
ölçüsü29,77 Kb.
#73707
  1   2   3   4

  • REJA :

  • Saralash tushunchasi va uning vazifasi

  • 2. Saralash masalasini formal qo‘yilishi

  • 3. Ichki saralash usullari:Qat’iy usullar va yaxshilangan usullar




Saralash tushunchasi va uning vazifasi

  • Saralashdan maqsad - tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat.

  • Izoh


  • Saralash – bu berilgan to‘plam elementlarini biror bir tartibda (o‘sish yoki kamayish) joylashtirish jarayonidir.

  • dasturlarni translyasiya qilishda;

  • ma’lumotlar majmuasini tashqi xotirada tashkil qilishda;

  • kutubxonalar, kataloglar, ma’lumotlar bazasini yaratishda va boshq.

  • Saralashning tadbiqi

  • Ma’lumotlarni xajmi va tuzilishiga nisbatan saralash usullari ikkiga ajraladi, ya’ni ichki va tashqi:

  • Saralash masalasini formal qo‘yilishi

  • Berilgan: a1, a2 ,…, an, ob’ektlar to‘plami.

  • Talab qilinadi: Berilgan ob’ektlarni tartiblash, ularni shunday ap1, ap2 ,…, apn ketma-ketlikda o‘rinlashtirish lozimki, bunda ularning kalitlari kamaymaydigan tartibda joylashsin: kp1 kp2 kpn.

  • Def.

  • Saralash algoritmi turg‘un deyiladi, agarda saralash natijasida bir hil kalitli ob’ektlarlar bir-biriga nisbatan o‘rinlarini o‘zgartirmasa.
  1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin