3-Amali ish Tanlash va joylashtirish turkumidagi murakkablikga ega saralash algoritmlari. Tayanch so’zlar



Download 256,1 Kb.
Pdf ko'rish
bet2/4
Sana01.07.2022
Hajmi256,1 Kb.
#722368
1   2   3   4
Bog'liq
3-mavzu. Tanlash va joylashtirish turkumidagi murakkablikga ega

saralash 
deb ataladi. Masalan, 
fakulьtet talabalari 
tugrisidagi ma’lumotlardan iborat bulgan yozuvlar 
talabalarning reyting daftarchalari nomerlari buyicha tartibga solingan bulishi 
mumkin. 
Ba’zan, ayniksa, yozuvlarning kaliti tarkibiy bulgan xollarda, tartibga 
solingan yozuvlar ichida xam tartibga solish zarur buladi, Masalan, fakulьtetning 
barcha talabalari tugrisidagi yozuvlar guruxdarning ratsamlari buyicha, xar bir 
gurux ichida esa familiyalarning birinchi xarfi alifbo tartibida tartibga solingan 
bulishi mumkin. Bu xolda gurux nomeri katga, familiyaning xarfi esa kichik kalit 
buladi. 
Umuman olganda, kalitlarning bir nechta darajalarini belgilash mumkin, 
bunda katta kalit birinchi rang kalit, kichik kalitlar esa tegishlicha ikkinchi, 
uchinchi 
rang kalitlari 
deb ataladi va xokazo. Bu xolda saralash boskichma-
boskich amalga oshiriladi. Dastlab, yozuvlar massivi birinchi rang kalit buyicha 


saralanadi Sungra birinchi rang kalitning kiymatlari bir xil bulgan yozuvlar 
ikkinchi kalit rangi buyicha saralanadi va xokazo. Masalan, lugatning birinchi rang 
kaliti suzning birinchi xarfi, ikkinchi rang kaliti esa ikkinchi xarfi va xokazo 
buladi. 
Saralash jarayonida yozuvlar xotirada shunday jismoniy surilishi mumkinki, 
bunda kichik kalitli yozuv katta kalitli yozuvdan oldinda joylashib koladi. Lekin 
xar doim xam jismoniy surilish sodir bulmaydi. Bir kator xollarda yordamchi 
jadval tuzish va uning yordamida kalitlarining tartibiga muvofik joylashgan 
yozuvlardan erkin foydalanish ta’minlanadi. Masalan, kursatkichlar vektoridan 
foydalanish mumkin, uning xar elementa yozuvning indeksi yoki manzilidan iborat 
buladi. Vektor elementlarining yurish tartibi asosiy massiv elementlarining tartibga 
solingan ketma-ketligini belgilab beradi. 
Kalit maydonida sonli yoki belgili ma’lumotlar saklanishi mumkin. 
Kalitining xarakteriga ko’ra, yozuvlar sonli usulda yoki alifbo-raqamli usulda 
saralanadi. Sonli saralashda yozuvlar kalitining kiymatiga karab ortib boradigan 
yoki kamayib boradigan tarzda tartibga solinadi. Agar kalit maydonida belgili 
ma’lumotlar sakdanayotgan bulsa, saralashda belgilarning katorlari solishtiriladi. 
Saralash natijasida massiv yozuvlarining leksik-grafik tartibda joylashish tartibi 
belgilanadi. Simvollarni solishtirishda ularni mashinada takdim etishning 
ikkilamchi kodlari solishtiriladi. Katta kodga ega bulgan belgi katta xisoblanadi. 
Ba’zan axborot massivining yagona usulda saralanmasligi kulay buladi. 
Bunday vaziyat turli ilovalar kalit sifatida massiv yozuvlarining turli 
maydonlaridan foydalanadigan xollarda yuzaga keladi. Ushbu ilova uchun zarur 
kalit buyicha asosiy massivni saralash xar safar bevosita ma’lumotlarga ishlov 
berishni boshlash oldidan amalga oshiriladi. Ishlov berish tugallanganidan sung 
saralangan massiv yukotiladi. Bunda saralash vakti ma’lumotlarga ishlov 
berishning umumiy vakti xisobiga kiritiladi. 
Bir kator xollarda turli kalitlar buyicha saralangan massivlar yoki fayllar 
EXM 
xotirasida 
doimiy 
saklanadi. 
Bunday 
massivlar 

Download 256,1 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