Navoiy davlat pedagogika instituti fizika matematika fakulteti



Download 1,27 Mb.
bet63/81
Sana03.01.2022
Hajmi1,27 Mb.
#314806
1   ...   59   60   61   62   63   64   65   66   ...   81
Bog'liq
Majmua diskret matematika Sherzod

Saralash algorimtlari

Sorting-algorithms


алгоритм сортировки


Tartiblangan elementlar bilan ishlash tartibsiz joylashgan elementlardan ko‘ra qulayroq: kerakli elementlarni yengil topish, olib tashlash, yangilarini qo‘yish mumkin.

Tanlash usulida saralash


Radix sort

Сортировать выбором


Tanlash saralash boshida tartibsiz ro‘yhatdan eng kichik elementni tanlanashdan iborat.

Qo‘shish usulida saralash

Merge sort


Сортировка слиянием



Ushbu usul quyidagidan iborat: avval ikkala massivning birinchi elementlari tahlil qilinad Eng kichik element yangi massivga yozilib borilad Ketma-ketlikning qolgan elementlari boshqa massiv elementlari bilan taqqoslanad Har bir taqqoslashdan keyin yangi massivga eng kichik element borib tushad Jarayon massivlarning birida elementlarning kamayishigacha davom etad Shunday so‘ng, boshqa massivning qoldig’i yangi massivga yozilad Hosil qilingan yangi massiv dastlabki massiv singari shu usulda tartiblangan bo‘ladi


Download 1,27 Mb.

Do'stlaringiz bilan baham:
1   ...   59   60   61   62   63   64   65   66   ...   81




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