heapsort saralash algoritmi

PPTX 12 sahifa 1,7 MB Bepul yuklash

12 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,7 MB

Fayl turi PPTX

Sahifalar 12

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 12

heapsort saralash algoritmi 1 heapsort. binary heap asosida tartiblash heapsort – binary heap ma’lumotlar tuzilmasi asosidagi tartiblash algoritmi. biz heap har doim ma’lum bir tartibga rioya qilishini bilganimiz uchun, uning bu hususiyatidan tartiblashda foydalanishimiz – array’ning eng katta qiymatini olib uni array’ning ohiriga qo’yib borish orqali array’ni tartiblashimiz mumkin. 2 heapsort ning ishlash tartibi heapify. tartiblanmagan array’dan max heap yasab olamiz. binary heap’da hisoblashni osonlashtirish uchun array[0] ni bo’sh qoldirgan bo’lsak, bu safar array[0] ishtirok etadi. sababi hozirgi holatda bizda array tayyor beriladi va qo’shimcha heap’ni qo’shimcha o’zgaruvchiga yig’masdan array’ning o’zida yasaymiz (in-place). swap. root’dagi maksimum qiymatli elementni ohirgi element bilan almashtiramiz va uni heap’dan chiqaramiz. reheapify. ohirgi element root bo’lgach, u albatta o’z joyini topishi kerak. heap tartibini to’g’rilaymiz. repeat. ikkinchi va uchinchi qadamlarni heap’da bitta element qolguncha davom ettiramiz. vizualizatsiya bizdagi max heap array’ni tartiblashni boshlaymiz. 3 arrayning birinchi va ohirgi elementlari – 50 va 5 ning o’rnini …

2 / 12

!/usr/bin/python # -*- coding: utf-8 -*- # python program for implementation of heap sort # to heapify subtree rooted at index i. # n is size of heap def heapify(arr, n, i): largest = i # initialize largest as root l = 2 * i + 1 # left = 2*i + 1 r = 2 * i + 2 # right = 2*i + 2 # see if left child of root exists and is # greater than root if l <» dan boshqa amalni ishlatish kerak. masalan, es6 uchun string.prototype.localecompare() ni ishlatib ko’ring. kod githubda: https://github.com/webmaxor/leetcode-solutions/blob/master/algorithms/sorts/heapsort.js * * * mavzu bo’yicha savollarni github’dagi webmaxor / leetcode-solutions repository’da yozishingiz yoki kodda reference in new issue ni bosib, qoldirishingiz mumkin. * * * manba: https://medium.com/@anacsanchez/sort-yourself-an-intro-to-heapsort-429ddedd9316 спасибо за внимание! 12 image1.jpeg image2.jpg image3.png image4.jpeg image5.jpeg image6.jpeg image7.jpeg image8.jpeg image9.gif image10.jpeg

3 / 12

4 / 12

5 / 12

Ko'proq o'qimoqchimisiz?

Barcha 12 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"heapsort saralash algoritmi" haqida

heapsort saralash algoritmi 1 heapsort. binary heap asosida tartiblash heapsort – binary heap ma’lumotlar tuzilmasi asosidagi tartiblash algoritmi. biz heap har doim ma’lum bir tartibga rioya qilishini bilganimiz uchun, uning bu hususiyatidan tartiblashda foydalanishimiz – array’ning eng katta qiymatini olib uni array’ning ohiriga qo’yib borish orqali array’ni tartiblashimiz mumkin. 2 heapsort ning ishlash tartibi heapify. tartiblanmagan array’dan max heap yasab olamiz. binary heap’da hisoblashni osonlashtirish uchun array[0] ni bo’sh qoldirgan bo’lsak, bu safar array[0] ishtirok etadi. sababi hozirgi holatda bizda array tayyor beriladi va qo’shimcha heap’ni qo’shimcha o’zgaruvchiga yig’masdan array’ning o’zida yasaymiz (in-place). swap. root’dagi maksimum qiymatli elementni ohirgi element...

Bu fayl PPTX formatida 12 sahifadan iborat (1,7 MB). "heapsort saralash algoritmi"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: heapsort saralash algoritmi PPTX 12 sahifa Bepul yuklash Telegram