КАТЕГОРИИ:


Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Военное дело- (14632) Высокие технологии- (1363) География- (913) Геология- (1438) Государство- (451) Демография- (1065) Дом- (47672) Журналистика и СМИ- (912) Изобретательство- (14524) Иностранные языки- (4268) Информатика- (17799) Искусство- (1338) История- (13644) Компьютеры- (11121) Косметика- (55) Кулинария- (373) Культура- (8427) Лингвистика- (374) Литература- (1642) Маркетинг- (23702) Математика- (16968) Машиностроение- (1700) Медицина- (12668) Менеджмент- (24684) Механика- (15423) Науковедение- (506) Образование- (11852) Охрана труда- (3308) Педагогика- (5571) П Архитектура- (3434) Астрономия- (809) Биология- (7483) Биотехнологии- (1457) Война- (14632) Високи технологии- (1363) География- (913) Геология- (1438) Древна литература и фантастика Култура, Изкуство, Култура, Изкуство, Култура, Изкуство, Образование, Наука и Образование, Списания, Художествена литература (373) Култура- (8427) Лингвистика- (374 ) Медицина- (12668 ) Naukovedenie- (506) Образование- (11852) Защита на труда- ( 3308) Педагогика- (5571) P Политика- (7869) Право- (5454) Приборостроение- (1369) Программирование- (2801) Производство- (97182) Промышленность- (8706) Психология- (18388) Религия- (3217) Связь- (10668) Сельское хозяйство- (299) Социология- (6455) Спорт- (42831) Строительство- (4793) Торговля- (5050) Транспорт- (2929) Туризм- (1568) Физика- (3942) Философия- (17015) Финансы- (26596) Химия- (22929) Экология- (12095) Экономика- (9961) Электроника- (8441) Электротехника- (4623) Энергетика- (12629) Юриспруденция- (1492) Ядерная техника- (1748) Олимпиада- (1312) Политика- (7869) Право- (5454) Инструменти- ( 1369) Програмиране- (2801) Производство- (97182) Промишленост- (8706) Психология- (18388) Земеделие- (299) Социология- (6455) Спорт- (42831) Строителство- (4793) Търговия- (5050) Транспорт- (2929) Туризъм- (1568) Физика- (3942) ) Химия- (22929) Екология- (12095) Икономика- (9961) Електроника- (8441) Електротехника- (4623) Енергетика- (12629 )

Алгоритъм UlPir

Вижте също:
  1. алгоритъм
  2. алгоритъм
  3. Алгоритъм за анализ на веригата по метода на сложната амплитуда
  4. Албум на инжектиране в мускулите
  5. Алгоритъм за отстраняване на новороденото от асфиксия
  6. Алгоритъмът на Габерман.
  7. АЛГОРИТМ НА ХИГИЕННА ДОНОЗОЛОГИЧНА ДИАГНОСТИКА.
  8. Algorithm zasosuvannya trombolitichno ї nd neyroprotektorno ї терапия и за Dani DZ і П PZ-MRT
  9. Алгоритъм и форма за изчисляване на стандартите за разпределение на непреките разходи
  10. Алгоритъм и форма на изчисляване на разходите за производство и продажба на продукти
  11. Алгоритъм за цялостна оценка на качеството на печата
  12. Алгоритъм за комплексна оценка на нивото на качеството на обект

Примерна примерна извадка

Вземете масива [1,7,5,4,9,8,12,11,2,10,3,6] (N = 12).

Първоначалното му състояние е както следва ("основата" на пирамидата, която не изисква пресяване, се откроява в сиво):

7 5

4 9 8 12

11 2 10 3 6

След първите три отмествания (a [6], a [5], a [4]), получаваме следната картинка (по-долу изберете участниците в пресяването в сиво):

7 5

4 9 8 12

11 2 10 3 6

7 5

11 10 9 8 12

11 2 9 10 3 6

7 5

11 4 10 8 12

4 11 2 9 3 6

Преценяването на двата елемента (a [3] и a [2]) също няма да породи никакви въпроси - само една стъпка ще бъде достатъчна за всеки един от тях:

7 12 5

11 10 8 5 12

4 2 9 3 6

11 7 5

7 11 10 8 12

4 2 9 3 6

Но за да пресееш последния елемент (a [1]), трябва три цели стъпки:

12 1

11 1 12

7 1 10 8 5

4 2 9 3 6

11 8 1

7 10 1 8 5

4 2 9 3 6

11 8

7 10 6 1 5

4 2 9 3 1 6

Така че, ние превърнахме масива източник в пирамида: при всяко тройно [i], [2 * i] и [2 * i + 1] максимумът е "над".

За да сортирате масив с метода Pyramid, трябва да изпълните следната последователност от действия:

Стъпка 0: Завъртете оригиналния масив в пирамида (използвайки пресяване).

Първа стъпка: За елементите N-1, като се започне от последната, изпълнете следните действия:

заменете следващия "работен" елемент с първия;

(новия) първи елемент, без да се засяга обаче вече подредената опашка на последователността (елементи от i до N).

<== предишна лекция | следващата лекция ==>
скрининг | Изпълнение на алгоритъма UlPir

; Дата на добавяне: 2013-12-13 ; ; Изгледи: 67 ; Нарушение на авторски права? ;


Вашето мнение е важно за нас! Дали публикуваният материал е полезен? Да | не



ТЪРСЕНЕ ПО САЙТА:


Препоръчителни страници:

Вижте също:



ailback.ru - Edu Doc (2013 - 2018) година. Всички материали, представени на сайта само с цел запознаване с читателите и не извършват търговски цели или нарушаване на авторски права! Последно добавяне на IP: 11.45.9.9
Повторно генериране на страницата: 0.002 сек.