|
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni
|
| bet | 51/71 | | Sana | 18.12.2023 | | Hajmi | 5,63 Mb. | | #122750 |
Bog'liq Test gift and xml-fayllar.org
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni.
Qidiruv daraxti xususiyatlari to’g’ri berilgan javobni aniqlang?
1) Ikkala shoxi ham – chap va o’ng ikkilik qidiruv daraxti hisoblanadi 2) Istalgan chap shox kaliti o’zi chiqqan daraxtning kalitidan kichik. 3) Istalgan o’ng shox kaliti o’zi chiqqan daraxtning kalitidan kichik emas.
a[i] ≤ a[2i+1]; a[i] ≤ a[2i+2].
a[i] ≤ a[2i-1]; a[i] ≤ a[2i-2].
a[i] > a[2i+1]; a[i] > a[2i+2].
Tanlash usuli bilan saralash algoritmi qanday ishlaydi?
1-qadam: K = 1 dan N-1 gacha bo'lgan 2 va 3-bosqichlarni takrorlash; 2-qadam: Muntazam eng kichik (A, K, N, POS); 3-qadam: A [K] ni A [POS] bilan almashtirish; 4-qadam: EXIT.
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.
|
| |
