piramide saralash (heap sort)

PPTX 40 sahifa 230,5 KB Bepul yuklash

40 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 230,5 KB

Fayl turi PPTX

Sahifalar 40

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 40

piramideal saralash (heap sort ) piramideal saralash (heap sort ) massiv elementlarini daraxt(graf) ko’rinishida tasvirlash aytaylik 9 ta elementdan iborat quyidagi bir o’lchovli massiv berilgan bo’lsin: bu massivdan hosil bo’ladigan daraxt quyidagi xsusiyatlarga ega: har bir uchdan tepadan pastga qarab, ko’pi bilan 2 ta qirra chiqadi(tepadagi uch ota uch, pastdai uchlar bola uchlardir); ota uchning qiymati bolalariqiymatidan katta bo’lishi kerak. faraz qilamiz massivning birinchi elementi 2,3- elemenlariti uchun ota uch; 2 elementi esa 4,5 –elementlar uchun ota uch; va hokozo bo’lsin (har otaning ko’pi bilan 2 ta bolasi bor) 6 8 36 5 12 89 4 1 9 massiv elemenlariga mos daraxt(piramida)ni quraylik 6 8 36 12 4 5 89 1 9 eng quyi avlodga tushamiz. 12, 1,9 da 12 to’g’ri joylashgan. 6 8 36 12 4 5 89 1 9 bitta yuqoriga ko’tarilamiz va 8 bilan 12 ning o’rnini almashtiramiz; shu avlod bilan tengdosh bo’lgan 36,4,89 avlodda 36 va …

2 / 40

tiramiz 1 8 9 6 4 5 12 1 8 12 6 4 5 9 yuqori avlodga ko’tarilamiz va 1 va 12 larning o’rnini almashtiramiz 12 8 1 6 4 5 9 4 8 1 6 5 9 12 ni 4 bilan almashtiramiz, massivga joylaymiz va uni daraxtdan o’chiramiz 12 36 89 4 8 1 6 5 9 yana quyi avlodga tushamiz: 8 to’g’ri joylashgan; 9 va 1 almashtiramiz 4 8 9 6 5 1 yuqori avlodga ko’tarilamiz va 9 va 4 larning o’rnini almashtiramiz 9 8 4 6 5 1 1 8 4 6 5 9 ni 1 bilan almashtiramiz, massivga joylaymiz va uni daraxtdan o’chiramiz 9 12 36 89 1 8 4 6 5 yana quyi avlodga tushamiz: 8 to’g’ri joylashgan 1 8 4 6 5 yuqori avlodga ko’tarilamiz va 1 bilan 8 larning o’rnini almashtiramiz 8 1 4 6 5 6 1 4 5 8 ni 6 …

3 / 40

4 / 40

5 / 40

Ko'proq o'qimoqchimisiz?

Barcha 40 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"piramide saralash (heap sort)" haqida

piramideal saralash (heap sort ) piramideal saralash (heap sort ) massiv elementlarini daraxt(graf) ko’rinishida tasvirlash aytaylik 9 ta elementdan iborat quyidagi bir o’lchovli massiv berilgan bo’lsin: bu massivdan hosil bo’ladigan daraxt quyidagi xsusiyatlarga ega: har bir uchdan tepadan pastga qarab, ko’pi bilan 2 ta qirra chiqadi(tepadagi uch ota uch, pastdai uchlar bola uchlardir); ota uchning qiymati bolalariqiymatidan katta bo’lishi kerak. faraz qilamiz massivning birinchi elementi 2,3- elemenlariti uchun ota uch; 2 elementi esa 4,5 –elementlar uchun ota uch; va hokozo bo’lsin (har otaning ko’pi bilan 2 ta bolasi bor) 6 8 36 5 12 89 4 1 9 massiv elemenlariga mos daraxt(piramida)ni quraylik 6 8 36 12 4 5 89 1 9 eng quyi avlodga tushamiz. 12, 1,9 da 12 …

Bu fayl PPTX formatida 40 sahifadan iborat (230,5 KB). "piramide saralash (heap sort)"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: piramide saralash (heap sort) PPTX 40 sahifa Bepul yuklash Telegram