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

II. AMALIY QISM.

2.1. PIRAMIDASIMON SARALASHNI ISHLASHGA MISOLLAR.

Saralash bosqichida biz ildiz elementini oxirgi element bilan almashtiramiz va ildiz elementini to'playmiz. Har bir element uchun bu yana eng yomon vaqtni oladi, chunki biz elementni ildizdan bargigacha olib kelishimiz kerak bo'lishi mumkin. Buni n marta takrorlaganimiz uchun, heap_sort pog'onasi ham nlog n bo'ladi.

8-rasm. Piramidasimon saralash 1-xolat.

Huddi shun day ketma ketlikda har bir elementini ajaratib chiqamiz.

9-rasm. Piramidasimon saralash. 2-xolat.