Funksiyasi kabi, get funksiyasi

Taroqsimon caralash(Comb
sort).Shakersaralashningyanabiro‘zgartirilgani. "Toshbaqalar"
danqutulishuchunmasofadaturganelementlarniqaytatashkilqilamiz.
Keling, unituzatamizvachapdano‘nggaboramiz,
bumasofadaturganelementlarnitaqqoslaymiz, agarkerakbo‘lsa,
ularniqaytatartibgasolaylik. Shubhasiz, bu
"toshbaqalar"nitezqatorboshigaolishimkoniniberadi.
Dastlabqatoruzunligigatengmasofaniolib, so‘ngraunitaxminan 1.247
gatengbo‘lganbirorkoeffitsientgabo‘lishmaqbuldir.
Masofabirbirigatengbo‘lgandashakersaralashbajariladi. Engyaxshisi,
murakkabligiO(nlogn), engyomoni, uO(n2).
O‘rtachamurakkabliginimauchunjudaaniqmas, amaldaO(nlogn)
kabiko‘rinadi.
Qo‘shishorqalisaralash (Insertion
sort).Algoritmyakunlangandankeyinjavobnio‘zichigaolganbiryangimass
ivyaratiladi.
Javobmassividagielementlarhardoimtartiblanibturishiuchunmanbamassiv
idanelementlarnibirma-birkiritamiz.
Murakkabligio‘rtachavaengyomonholO(n2) vaengyaxshiO(n) bo‘ladi.
Boshqaalgoritmlarganisbattanjoriyqilishyaxshiroq
(yangimassivyaratishvaalbattaunimanidirqo‘yishqiyin):
joriymassivningbaʻzibirprefikslaritartiblashtirilganigaishonchhosilqilish
vamodomikiularnoto‘g‘ritartibdaekanunikiritisho‘rnigajoriyelementniav
valgisibilano‘zgartiramiz.
Iearxiksaralash (Tree
sort).Binarqidiruviearxiyasigaelementlarnikiritamiz.
Barchaelementlarkiritilgandanso‘ng,
iearxiyadantartiblanganmassivolishkifoya. Agarsizqizil-
qorakabimuvozanatliiearxiyadanfoydalansangiz,
murakkabligiengyomon, o‘rtachavaengyaxshiholatlardaO(nlogn).
Amalgaoshirishda multiset konteynerfoydalanadi
Nav saralash (Gnome
sort).Algoritmqo‘shishorqalisaralashgao‘xshash.
Ko‘rsatgichnijoriyelementgako‘rsatamiz,
agaruavvalgisidankattabo‘lsayokiubirinchibo‘lsako‘rsatgichnito‘g‘rihola
tgako‘chiramiz,
aksholdajoriyvaoldingielementlarnio‘zgartiramizvachaptomongaharakatl
antiramiz.