Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
Doriana
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 21
#1

Реализация алгоритма - C++

22.01.2011, 20:03. Просмотров 1755. Ответов 2
Метки нет (Все метки)

помогите пожалуйсто написать программу: 1. Реализовать алгоритм Insertion-Sort (сортировка вставками) и Merge-Sort (сортировка слиянием) для массива целых чисел или вещественных чисел длины N.
2. Построить зависимость времени работы каждого алгоритма от длины входного массива (N=500, 1000, 1500…).
Примечание: массив заполнять случайными значениями; для засечки времени использовать функцию clock() из <time.h>; в качестве оценки времени работы использовать сумму или среднее время работы алгоритма по результатам M запусков (например, М=100).
Если можно, то с комментариями.спасибо большое.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2011, 20:03     Реализация алгоритма
Посмотрите здесь:

C++ Реализация алгоритма Мандельброта
Реализация алгоритма Йена на С++ C++
C++ Реализация LCS алгоритма на с++
Реализация алгоритма RLE C++
Реализация алгоритма FOREL C++
C++ Реализация алгоритма
C++ Реализация алгоритма Дейкстры
Реализация алгоритма Прима C++
C++ Реализация волнового алгоритма
Реализация циклического алгоритма C++
Реализация Алгоритма Грэхема на С++ C++
C++ Реализация алгоритма DBSCAN

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
asics
Freelance
Эксперт C++
2842 / 1779 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
22.01.2011, 20:23     Реализация алгоритма #2
Цитата Сообщение от Doriana Посмотреть сообщение
помогите пожалуйсто написать программу: 1. Реализовать алгоритм Insertion-Sort (сортировка вставками) и Merge-Sort (сортировка слиянием) для массива целых чисел или вещественных чисел длины N.
Алгоритмы сортировок
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
22.01.2011, 20:25     Реализация алгоритма #3
Doriana эти алгоритмы уже до нас реализовали, код есть в wiki или в теме C/C++ FAQ
Yandex
Объявления
22.01.2011, 20:25     Реализация алгоритма
Ответ Создать тему
Опции темы

Текущее время: 00:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru