|
elementlar saralangunga qadar yonma-yon elementlarni saralashlar va almashtirishlar jarayoni
|
| bet | 52/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.
Piramidal tartiblashning asl g’oyasi qanday?
umumiy arifmetik elementlardan olingan piramidaning oldindan yasalishi va elementlarning tartiblashidir.
Vaqtni tejash.
T.J.Y
elementlarini qandaydir kriteriya asosida tartiblash.
Piramidal saralash algoritmining bajarilish etapini toping?
Piramidal saralash algoritmida nechinchi elementdan boshlab tartiblash boshlanadi?
n/2-1;
3n/4-1;
n/2+1;
n-1;
Piramidali saralash algoritmining almashtirishlarning taxminan o’rtacha soni ifodasi?
n/2 * ;
n/2-1;
n/2+1;
n-1;
Birlashtirishli saralash bu-?
ma’lum bir ketma-ketlikdagi tartiblangan ma’lumotlar ro’yxatini (yoki boshqa tuzilma, elementlariga faqat ketma-ket murojaat qilsa bo’ladigan) saralash algoritmi.
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.
Bu usul qandaydir ma’noda to’g’ridan -to’g’ri qo’yish usuliga ziddir. Bu yerda suriladigan elementlar faqat bitta bo’ladi va har bir surishdan keyin elementlarni taqqoslashlar soni bittaga kamayadi. Bu jarayon elementlar tugaguncha davom etadi.
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.
|
| |
