2-Laboratoriya ishi. Mavzu: Oddiy saralash algoritmlari. Saralash va izlash nima uchun kerak?



Download 281,83 Kb.
bet1/4
Sana12.04.2022
Hajmi281,83 Kb.
#545263
  1   2   3   4
Bog'liq
azizbekjon


2-Laboratoriya ishi.
Mavzu: Oddiy saralash algoritmlari.
Saralash va izlash nima uchun kerak?
Saralash va izlash amalda juda ko’p qo’llaniladi, fayldagi so’zlarnini izlashdan tortib, internetda ma’lumot izlashgacha. Biz izlagan ma’lumotlar har xil tartibda saralangan bo’lishi mumkin. Masalan lug’atlardan so’zlarni izlasak ular leksikografik tartibda saralangan bo’ladi. Internetda yangiliklar ko’rsak, ular qo’shilgan sanalari bo’yicha saralangan bo’ladi. Qiziqarli maqolalar izlaganimizda ular eng ko’p o’qilgani bo’yicha saralangan bo’ladi. Demak saralash muhim ahamiyatga ega.
Saralash

Masalan:
5 8 9 1 5 2 3 9
Saralangandan so’ng
1 2 3 5 5 8 9 9
Saralash algoritmlari
Saralashni algoritmlari ko’p va hilma xil. Saralash algoritmlari ikki tipga bo’linadi.

  1. O( ) vaqtda saralovchi algortimlar. Ya’ni kvadratik amallar talab qiladigan algoritmlar.

  2. O(n•log(n)) vaqtda saralovchi algoritmlar. Logarifmik amallar soni talab qiladigan algoritmlar.

Algoritmlarda log(n) bu .
Masalan n= bo’lganda taqqoslang:
O( ) = , O(n•log(n)) = 1660964.
Bu sonlar o’rtasida juda katta farq bor. Shuning uchun 2-tip algoritmlar effektiv algoritmlar hisoblanadi.
Tanlash orqali saralash

  • Xar qadamda hali ko’rilmagan elementlar orasidan eng kichigini tanlaymiz va chapdan boshlab ularni navbatdagi o’ringa qo’yib boramiz.

  • Bu jarayon (n-1) marta davom etadi. Chunki oxiridagi element uchun faqat bitta joy qoladi, u ham bo’lsa o’zi turgan joy.


Berilgan massivni bunday usulda saralashni ko’rib chiqaylik: Sariq strelka minimal element, va uni chapdan navbatdagi bo’sh joyga qo’yib boramiz.




Download 281,83 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




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