6. Saralash turlari. Saralashning qat’iy usullari Reja



Download 44,7 Kb.
bet1/5
Sana05.07.2022
Hajmi44,7 Kb.
#739817
  1   2   3   4   5
Bog'liq
6-maruza (2)


6. Saralash turlari. Saralashning qat’iy usullari
Reja:
1. Saralash tushunchasi, uning turlari.
2. To‘g‘ridan to‘g‘ri qo‘shish orqali saralash.
3. To‘g‘ridan to‘g‘ri tanlash orqali saralash.
4. To‘g‘ridan to‘g‘ri almashtirish orqali saralash.
Kalitli so‘zlar: saralash, ichki saralash, tashqi saralash, regulyarlik, saralash samaradorligi, qo‘shish orqali saralash, tanlash orqali saralash, almashtirish orqali saralash (pufaksimon saralash), tez saralash, shell saralashi.

  1. Saralash tushunchasi, uning turlari

Saralash - bu berilgan to‘plam elementlarini biror bir tartibda joylashtirish jarayonidir. Saralashni maqsadi tartiblangan to‘plamda kerakli elementni topishni osonlashtirishdan iborat. Saralash dasturlarni translyasiya qilinayotganda, ma’lumotlar majmuasini tashqi xotirada tashkil qilinayotganda, kutubxonalar, kataloglar, ma’lumotlar bazasi yaratilayotganda tadbiq qilinadi. Ma’lumki, saralashning turli hil algoritmlari mavjud. Sababi, bitta masalani saralash uchun juda ko‘plab turli hil algoritmlar dan foydalanish mumkin. Berilgan masalani hal qilishda ba’zilari mukammal bo‘lishi mumkin. Shuning uchun saralash masalasida algoritmlarni qiyosiy tahlilini o‘tkazish zarurati paydo bo‘ladi.
Saralash masalasini qo‘yilishini quyidagicha yozish mumkin.
Faraz qilaylik, aj, a2 an, elementlar ketma-ketligi berilgan bo‘lsin. U holda saralash algoritmi elementlarni massivga shunday joylashtiradiki, natijada ular qandaydir munosabatga nisbatan f(akj)k2)<... kn) tartibga ega bo‘ladi. Odatda f tartiblash funksiyasi qandaydir maxsus qoida bilan hisoblanmasdan, balki elementni kalit qiymati bo‘yicha massiv elementlari tartiblanadi.
Ma’lumotlarga qayta ishlov berilayotganda ma’lumotni informasion maydonini hamda uni mashinda joylashishini (adresini) bilish zarur.

Download 44,7 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




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

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish