Amaliy matematika va informatika” yo’nalishi 19. 08 a-guruh talabasi Eshimova Gulsumoyning

10-rasm. Piramidasimon saralash. 3-xolat.



11-rasm. Piramidasimon saralash. 4-xolat.

12-rasm. Piramidasimon saralash. 5-xolat.

13-rasm. Piramidasimon saralash. Natija.

Xavfsizlik bilan bog'liq tizimlar va Linux Kernel kabi tizimlar Heaps Sort-dan foydalanadi, chunki Heapsort-ning ishlash vaqtining yuqori chegarasi va yordamchi omborining yuqori chegarasi doimiy O (1).

Heap Sort, hatto eng yomon holatda ham O (n log n) vaqt murakkabligiga ega bo'lsa-da, unda ko'proq dastur mavjud emas (Quick sort, Merge Sort kabi boshqa saralash algoritmlariga nisbatan). Shu bilan birga, ma'lumotlar bazasidagi tuzilma, uyum, agar biz elementlarning ro'yxatidan eng kichik (yoki eng kattasini) ajratib olishni istasak, qolgan narsalarni tartiblangan tartibda ushlab turish uchun ortiqcha xarajatlarsiz foydalanishimiz mumkin.

23, 77, 12, 7, 44, 82, 16, 53 kеtmа-kеtlik uchun pirаmidаli sаrаlаsh o’tkаzаmiz. Bundа аlgоritm bаjаrilish jаrаyonidаgi S kеtmа-kеtlikning jоriy еlеmеntlаri yozib оlinsin. Quyidа S kеtmа-kеtlikning аlgоritm bаjаrilishining hap bir 1 vа 2 еtаp rеаlizаsiyasidаgi qiymаtlаri ko’rsаtilgаn.

Pirаmidаli sаrаlаsh usulining аnаlizi shuni ko’rsаtаdiki, uning bajаrilishi uchun 3nlog2n tаdаn ko’p bo’lmаgаn еlеmеntаr оpеrаsiya bаjаrilishi tаlаb еtilаdi.

14-rasm. Piramidasimon saralashning jadval ko'einishi.

He ap sortdan foydalanganimizda u quyidagicha ishlaydi.