0 / 0 / 0
Регистрация: 26.01.2015
Сообщений: 12
|
|
1 | |
Провести исследования быстродействия алгоритма сортировки для различного числа элементов в массиве27.01.2015, 10:28. Показов 2665. Ответов 9
Метки нет (Все метки)
Написать программу , в которой реализируется метод сортировки (пузырьковая , блочная или вставкой - не важно).
Провести исследования быстродействия для различного числа элементов в массиве (n=100 , 1000, 10000). Для получения исходного (сортируемого) массива следует использовать генератор случайных чисел ( функцию rand () из библиотеки <stdlib.h> ). Метод сортировки и генерацию массива необходимо реализовать в виде отдельной функции. Для оценки быстродействия можно использовать функцию clock() из библиотеки <time.h> , возвращающую число тактов процессора , прошедшее с момента запускания приложения Возвращаемые значения функции clock() следует присваивать переменной типа unsigned long. Я в долгу не останусь!!!
0
|
27.01.2015, 10:28 | |
Ответы с готовыми решениями:
9
Анализ быстродействия алгоритма сортировки массива слиянием Определить для каждого различного элемента сколько раз он встречается в заданном массиве Дано одномерный массив Х, размером 15 элементов. Провести циклический сдвиг элементов в массиве вправо на 2 позиции Исследование быстродействия алгоритма - исправить ошибки в коде |
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
||||||
27.01.2015, 10:48 | 2 | |||||
Быстродействие - это характеристика машины и от количества элементов оно не зависит.
Добавлено через 15 минут
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
27.01.2015, 11:45 | 4 |
Третья шейкерная? А первые две?
0
|
236 / 196 / 21
Регистрация: 04.06.2014
Сообщений: 1,309
|
|
27.01.2015, 17:51 | 5 |
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
27.01.2015, 17:55 | 6 |
Ну да. Или ссылка была для ТСа?
0
|
236 / 196 / 21
Регистрация: 04.06.2014
Сообщений: 1,309
|
|
27.01.2015, 20:32 | 7 |
Ну, как бы да. Но Шейкерная втора. В этой программке делается сравнительный анализ времени выполнения разных видов сортировки в миллисекундах. Всего их в ней восемь.
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
28.01.2015, 08:32 | 8 |
Я про свои функции спрашивал. С номерами у меня три.
0
|
236 / 196 / 21
Регистрация: 04.06.2014
Сообщений: 1,309
|
|
28.01.2015, 11:02 | 9 |
0
|
0 / 0 / 0
Регистрация: 01.11.2017
Сообщений: 6
|
|
13.12.2017, 21:29 | 10 |
А вот и нет)
Для некоторых алгоритмов сортировки быстродействие зависит от количество элементов массива
0
|
13.12.2017, 21:29 | |
13.12.2017, 21:29 | |
Помогаю со студенческими работами здесь
10
Увеличение быстродействия и уменьшение времени выполнения алгоритма Оценка быстродействия методов сортировки, построение гистограммы. Записать числа двух упорядоченных массивов в массив С в том же порядке, не используя алгоритма сортировки. Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |