Kaudze / Конспект / ID: 415303

3,49 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:415303

Автор: Artis Sproģis (19)

Оценка:

Опубликованно: 27.12.2013.

Язык: Латышский

Уровень: Университет

Литературный список: 5 единиц

Ссылки: Не использованы

Рассмотреный период: 2011–2015 гг.

Увеличить просмотр

Содержание

Nr.	Название главы	Стр.
1.	Kaudze (Heap sort)	4
1.1.	Pārskats	4
1.2.	Kas ir kaudze	4
1.3.	Kaudzes algoritms (mazākā elementa izmešana)	5
1.4.	Kārtošana ar kaudzi (Heap Sort)	7
1.5.	Kaudzes kārtošanas algoritms	7
1.6.	Kaudzes kārtošanas algoritma realizācija C++	9
1.7.	Piemērs	10
1.7.1.	Izveido kaudzi	10
1.7.2.	Kārto kaudzi	10
	Secinājumi	11
	Izmantotais izziņas avotu saraksts	12

Фрагмент работы

1.4. Kārtošana ar kaudzi (Heap Sort)
Ja rindu ar prioritāti realizējam ar kaudzes palīdzību, tad nav nepieciešama papildus atmiņa, t.i. kaudzi var realizēt tajā pašā tabulā, kurā atrodas kārtojamie elementi. Indekss i tabulā nosaka robežu starp sakārtoto un nesakārtoto tabulas daļu. Kaudze ir realizēta nesakārtotajā daļā: intervālā A[i..n-1]. Kaudzes sakne (mazākais elements) atrodas labajā pusē pozīcijā A[n-1]. Līdz ar to kaudze dilst no kreisās puses, bet sakārtotā daļa, aizņemot kaudzes atbrīvoto vietu, pieaug no labās puses. Indekss i pavirzās pa labi un nosaka jauno robežu.
Algoritma ideja: samainām kaudzes sakni ar pašu kreisāko elementu nesakārtotajā daļā un veicam kaudzes "atjaunošanas darbus" ar procedūras Heapify palīdzību. Darbojoties ar kaudzi algoritmā Heapify ir jāatceras, ka atšķirībā no kaudzes standartrealizācijas tabulā (no kreisās uz labo), šoreiz kaudze ir apgriezta otrādi (no labās uz kreiso).
…

Коментарий автора

Комплект работ:

ВЫГОДНО купить комплект ➞ экономия −4,98 €

Комплект работ Nr. 1336184

Купить 3 работы в комплекте

Просмотреть комплект

Загрузить больше похожих работ

Конспект

Технологии

Компьютеры, программирование, электроника