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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
Doriana
 Аватар для Doriana
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 21
22.01.2011, 20:03     Реализация алгоритма #1
помогите пожалуйсто написать программу: 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++
C++ Реализация LCS алгоритма на с++
Реализация алгоритма RLE C++
Реализация алгоритма FOREL C++
C++ Реализация алгоритма
C++ Реализация алгоритма Дейкстры

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

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

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