Глава 3. Анализ трудоемкости алгоритма сортировки массива методом «слияния»

3.1 Нахождение и анализ среднего времени работы сортировки методом «слияния»

Нахождение среднего времени работы осуществляется при помощи функции clock,она возвращает значение времени в миллисекундах (1с = 1000млс). Причём отсчёт времени начинается с момента запуска программы. Если надо измерить работу всей программы, то в конце программы, перед оператором return 0; нужно запустить функцию clock(), которая покажет рабочее время.

Сравнивать сортировку слиянием мы будем с сортировкой методом пузырьком.

Список использованной литературы:

1. Седжвик Р.Фундаментальные алгоритмы на С++.DiaSoft.2001

2. Шилдт Г.Полный справочник по С++. Вильямс.2006

3. http://algolist.manual.ru/sort/merge_sort.php

4. http://www.delphiplus.org/fundamentalnie-algoritmy-i-struktury-dannih/sortirovka-sliyaniem.html

5. http://algolist.manual.ru/sort/merge_sort.php

6. http://iproc.ru/parallel-programming/lection-6/

7. Н. Вирт "Алгоритмы + структуры данных = программы" (1985)

1Шилдт Г.Полный справочник по С++. Вильямс.2006 с.103² http://articles.org.ru/docum/sort.php

2http://algolist.manual.ru/sort/merge_sort.phpСеджвик Р.Фундаментальные алгоритмы на С++.DiaSoft.2001

Шилдт Г.Полный справочник по С++. Вильямс.2006

http://www.delphiplus.org/fundamentalnie-algoritmy-i-struktury-dannih/sortirovka-sliyaniem.html

http://algolist.manual.ru/sort/merge_sort.php

3http://iproc.ru/parallel-programming/lection-6/Н. Вирт "Алгоритмы + структуры данных = программы" (1985)