heapsort saralash algoritmi

PPTX 12 стр. 1,7 МБ Бесплатная загрузка

12 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,7 МБ

Тип файла PPTX

Страницы 12

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 12 страниц бесплатно через Telegram.

Скачать полный файл

О "heapsort saralash algoritmi"

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...

Этот файл содержит 12 стр. в формате PPTX (1,7 МБ). Чтобы скачать "heapsort saralash algoritmi", нажмите кнопку Telegram слева.

Теги: heapsort saralash algoritmi PPTX 12 стр. Бесплатная загрузка Telegram