|
Test gift and xml Ma’lumot nima?
|
| bet | 50/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
Kriteriya nima?
kalit deb ataluvchi sonli maydon.
Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan kichik bo’lishiga.
Elementlarni kalit maydonlarining har bir keyingisi o’zidan oldingisidan katta bo’lishiga.
T.J.Y
Noto’g’ri mulohazani toping?
Agar saralanayotgan yozuvlar xotirada katta hajmni egallasa, u holda ularni almashtirishlar katta sarf (vaqt va xotira ma’nosida) talab qiladi. Ushbu sarfi kamaytirish maqsadida, saralash kalitlar adresi jadvalida amalga oshiriladi. Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, massiv o’z joyida qoladi. Bu usulga turg’un saralash deyiladi.
Saralash – bu tuzilma elementlarini qandaydir kriteriya asosida tartiblash.
Kriteriya sifatida odatda kalit deb ataluvchi sonli maydon qo’llaniladi.
Agarda har bir keyingi kalit maydoni o’zidan oldingisidan katta bo’lsa, o’sish tartibida saralash deyiladi.
Adreslar jadvalining saralash usuli qanday ishlaydi?
Bunda faqatgina ma’lumot ko’rsatkichlari almashtirilib, elementlar o’z joyida qoladi.
Massiv elementlari shartli ravishda oldindan tayyorlangan ketma-ketlik a1, a2, ..., ai-1 va kiruvchi ketma-ketlik ai, ai+1, ..., ankabi qismlarga ajratib olinadi.Oldindan tayyor ketma-ketlikda har bir i-element qulay joyga joylashtiriladi.
Dastlab saralanayotgan har 4 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi. Bu jarayon to’rttalik saralash deb nomlanadi. Elementlar bir marta to’liq ko’rib chiqilgandan keyin ular yana qayta guruhlanadi- ya’ni saralanayotgan har 2 ta pozitsiyadagi elementlar alohida guruhlanadi va saralanadi (ikkitalik saralash). Uchinchi to’liq ko’rib chiqilishda oddiy saralash jarayoni bo’ladi.
|
| |
