Порівняння часу сортувань

Зображений нижче графік ілюструє різницю в ефективності вивчених алгоритмів.

коричнева лінія: сортування бульбашкою; синя лінія: шейкер-сортування; рожева лінія: сортування вибором; жовта лінія: сортування вставками; блакитна лінія: сортування вставками із сторожовим елементом; фіолетова лінія: сортування Шелла

Обчислення суми елементів масиву

Даний масив X, що складається з n елементів. Знайти суму елементів цього масиву. Процес накопичення суми елементів масиву достатньо простий і практично нічим не відрізняється від підсумовування значень деякої числової послідовності. Змінною S привласнюється значення рівне нулю, потім послідовно підсумовуються елементи масиву X. Блок-схема алгоритму розрахунку суми приведена на мал. 3.5.

Обчислення добутка елементів масиву

Даний масив X, що складається з n елементів. Знайти добуток елементів цього масиву. Рішення цієї задачі зводиться до того, що значення змінної Р, в яку заздалегідь була записана одиниця, послідовно умножається на значення i-го елементу масиву. Блок-схема алгоритму приведена на мал. 3.6.

Мал. 26. Алгоритм обчислення суми елементів масиву	Мал. 27. Обчислення добутка елементів масиву

Видалення елементу з масиву

Необхідно видалити з масиву X, що складається з n елементів, m-й по номеру елемент. Для цього досить записати елемент (m+1) на місце елементу m, (m+2)- на місце (m+1) і так далі, n - на місце (n-1) і при подальшій роботі з цим масивом використовувати n-1 елемент (мал. 28).

Мал. 28. Процес видалення елементу з масиву

Алгоритм видалення з масиву Х розмірністю n елементу з номером m приведений на мал. 29.

Мал. 29 Алгоритм видалення елементу з масив

Контрольні запитання:

1. Ідеальний алгоритм сортування.***

2. Параметри оцінки алгоритмів.***

3. Які основні алгоритми сортування.***

4. Як провести аналіз сортування за часом.****

Література:

1. Иванова Г.С., Ничушкина Т.Н., Пугачев Е.К. И21 Объектно-ориентированное программирование: Учеб. для вузов/ Под ред. Г.С. Ивановой. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. - 320 с, ил.

2. Архангельский А.Я. , Программирование в Delphi 7. М.: ООО «Бином-Пресс», 2003 г. 1152 с.: ил.

3. Колосов С.В.,Программирование в среде Delphi. Учеб. пособие для студентов специальностей «Автоматизированные системы обработки информации» и «Автоматическое управление в технических системах» БГУИР., - Мн.:БГУИР, 2005,-164 с: ил. 34.

4. Пестриков В. М., Маслобоев Л. Н, П28 Delphi на примерах, — СПб.: БХВ-Петербург, 2005. — 496 с: ил. ISBN 5-94157-713-3

5. Дарахвелидзе П. Г., Марков Е. П.Программирование в Delphi 7. — СПб.: БХВ-Петербург, 2003. — 784 с: ил.

6. Алексеев В.Е., Таланов В.А. Графы и алгоритмы. Структуры данных. Модели вычислений БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2006

7. Костюкова Н.И. Графы и их применение. Комбинаторные алгоритмы для программистов БИНОМ. Лаборатория знаний, Интернет-университет информационных технологий - ИНТУИТ.ру, 2007

14