Funksiyasi kabi, get funksiyasi

Saralash algoritmlari

Saralashalgoritmlarivamurakkabligi.Avvalo,
algoritmlarnitadqiqqilishga,
ularniimkonqadartezishlashiuchunoptimallashtirishmuhimdir.
Buustidaishlayotganda,
turlisaralashuchunsamaraliusullarnio‘ylabtopishimkoniyatigaegabo‘lishi
ngizmumkin. Ko‘pjihatdan,
barchasaralashalgoritmlarnio‘rganishvaularnisinashkerak.
Agardasturlashningo‘zihaqidagapiradiganbo‘lsak,
baʻzankutilmaganqiyinchiliklarpaydobo‘lishimumkin (C++
optimizatorijudayaxshi). Biroq,
qaysitestlarnivaqandaymiqdordaamalgaoshirilishikerakliginihalqilishqiyi
nemas. Menko‘rsataolmaydiganyagonanarsa-budeyarli 150
GBvazngaegaqiymatlarnisaralashbo‘ldi.
Asosiysaralashalgoritmlaritavsifivaularniamalgaoshirishusullari.
Saralashniqisqachavaaniqtaʻriflashgavamurakkabliginibelgilashgaharaka
tqilaman.
Murakkabma’lumotlartuzilmalarnifoydalanishda(daraxtsaralashkabi)
odatdaxotirakattamiqdordasarflanadivaengyomonholatdaboshqaxilfaqaty
ordamchiqatoryaratishkerakbo‘ladi. Barqarorlik (stabillik)
saralashtushunchasihammavjud. Demak,
elementlarningnisbiytartibitengbo‘lgandao‘zgarmaydi.
Havosharchakabisaralash (Bubble
sort).Massivdachapdano‘nggaqarabamalbajariladi.
Agarjoriyelementkeyingisidankattabo‘lsa, ularnialmashtiramiz.
Bunimassivtartiblanmagunchabajaramiz. Eʻtiborbering,
birinchiiterasiyadankeyinengkattaelementmassivningoxirida,
to‘g‘rijoylashaganbo‘ladi.
Ikkitaiterasiyadankeyinikkinchiengkattaelementto‘g‘rijoylashganbo‘ladi
vahokazo. Ravshanki, n
taiterasiyadanko‘pbo‘lmagandankeyinmassivtartiblanganbo‘ladi.
Shundayqilib, engyomonvao‘rtachaholatdamurakkabligiO(n2),
engyaxshiholatdaesaO(n) bo‘ladi.
Shakersaralash (Shaker sort, bundantashqari,
aralashgansaralashvakoktelsaralashsifatidatanilgan).
Havosharchasaralashoxiridakichikelementlarjoylashtirilgantestlardaseki
nishlaydi (baʻzan "tashboqa" debataladi).
Buelementalgoritmningharbirqadamidachaptomongafaqatbittapozitsiyag
aharakatqiladi. Shuninguchunnafaqatchapdano‘ngga,
balkio‘ngdanchapgahamo‘tadi.
Massivningtartiblanmaganqisminianiqlashuchunikkita begin va end
ko‘rsatikichniqo‘llabquvvatlaydi. Keyingiiterasiyada
endgaetganimizdaundanbiriniayiramizvao‘ngdanchapgako‘chamiz.
Xuddishunday,
begingaetganimizdaungabiriniqo‘shamizvachapdano‘nggako‘chamiz .
Algoritmhavosharchasaralashbilanbirxilmurakkabligibor,
lekinrealvaqtdayaxshiishlaydi.