Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
КсенияСергеевна
0 / 0 / 0
Регистрация: 07.09.2009
Сообщений: 45
#1

Алгоритмы Сортировки - C++

21.09.2009, 16:12. Просмотров 1303. Ответов 7
Метки нет (Все метки)

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

1) Реализовать алгоритмы Insertion-Sort(сортировка вставками) и Merge-Sort(сортировка слиянием) для массива целых и вещественных чисел длины N.
2)Построить зависимость времени работы каждого алгоритма от длины входного vfccbdf(N=500, 1000, 1500,....).
Примечание: массив заполнять случайными значениями; для засечки времени использовать функцию clock() из <times.h>; в качестве оценки времени работы использовать сумму или среднее время работы алгоритма по результатам M запусков (например M=100)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2009, 16:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритмы Сортировки (C++):

алгоритмы сортировки - C++
нужно выполнить сортировку массива целых чисел 3 методами: простыми включениями, простым выбором, простым обменом подскажите пожалуйста...

Алгоритмы внешней сортировки - C++
Добрый день. Интересуют такие алгоритмы сортировки, как многофазное слияние, каскадное слияние и т. д., а также методы формирования...

Алгоритмы сортировки и поиска - C++
Помогите, пожалуйста!! Нужно выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска)...

Алгоритмы сортировки. Подсчетом - C++
#include &lt;iostream&gt; #include &lt;time.h&gt; #include &lt;stdlib.h&gt; using namespace std; const int n = 10,m = 1; int a = {0}; ...

Алгоритмы сортировки массивов - C++
Дан массив А(50). Отсортировать элементы, предшествующие первому нулевому элементу, по возрастанию алгоритмом «Сортировка вставками».

алгоритмы сортировки массивов - C++
помогите пожалуйста решить задачу на с++... Если у массива А(50) есть элемент, равный квадрату последнего элемента, то все элементы,...

7
GAV_13
81 / 81 / 4
Регистрация: 14.09.2009
Сообщений: 252
21.09.2009, 16:14 #2
1. C++ FAQ
0
КсенияСергеевна
0 / 0 / 0
Регистрация: 07.09.2009
Сообщений: 45
21.09.2009, 16:18  [ТС] #3
я сама не напишу.,мне нужна помощь..
0
wolff-87
3 / 3 / 0
Регистрация: 18.08.2009
Сообщений: 40
22.09.2009, 17:11 #4
Задача еще требует решения?
0
novi4ok
551 / 504 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
22.09.2009, 17:24 #5
Цитата Сообщение от wolff-87 Посмотреть сообщение
Задача еще требует решения?
судя по первому посту, сегодня утром нужно было сдать. так что задача, наверное, уже ничего не требует
0
КсенияСергеевна
0 / 0 / 0
Регистрация: 07.09.2009
Сообщений: 45
22.09.2009, 17:41  [ТС] #6
да ещё требуется задача....помогите...
0
wolff-87
3 / 3 / 0
Регистрация: 18.08.2009
Сообщений: 40
22.09.2009, 22:03 #7
Когда нужно сделать задачу?
0
КсенияСергеевна
0 / 0 / 0
Регистрация: 07.09.2009
Сообщений: 45
25.09.2009, 13:35  [ТС] #8
до понедельника...
0
25.09.2009, 13:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2009, 13:35
Привет! Вот еще темы с ответами:

STL алгоритмы сортировки - C++
Здрасти. В STL есть алгоритмы sort - упорядочивает последовательность и stable_sort - упорядочивает последовательность, не меняя...

векторы и алгоритмы сортировки - C++
У меня есть алгоритм сортировки In-place merge sort, для обычных массивов любого типа данных. #include &lt;iostream&gt; #include &lt;vector&gt; ...

Алгоритмы сортировки массивов - C++
Всем привет, хочу для общего развития узнать все способы сортировки массивов.(массив произвольный) (метод пузырька я знаю) какой из...

типовые алгоритмы сортировки - C++
типовые алгоритмы сортировки как они выглядят ?


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.