Создан заказ №2130157
25 мая 2017
Сортировка массива на Си
Как заказчик описал требования к работе:
Сравнить эффективность алгоритмов сортировки прямым выбором и бинарными вставками. Для задания: a) разработать подпрограммы, реализующие алгоритмы сортировки, указанные в задании. Для выполнения настоящей лабораторной работы достаточно реализовать эти алгоритмы в простейшем варианте – для сортировки
одномерного целочисленного массива; b) разработать подпрограмму, наполняющую заданный в качестве параметра массив случайными значениями; c) разработать подпрограмму, наполняющую заданный в качестве параметра массив значениями, упорядоченными по возрастанию; d) разработать подпрограмму, наполняющую заданный в качестве параметра массив значениями, упорядоченными по убыванию; e) с использованием разработанных подпрограмм написать программу для экспериментального сравнения эффективности алгоритмов сортировки в трех случаях: – наилучшем (массив уже упорядочен должным образом), – среднем (массив наполнен случайными значениями), – наихудшем (массив упорядочен в обратном к желаемому порядке). В среднем случае время сортировки необходимо усреднить по итогам 100 экспериментов; f) построить графики зависимости количества элементарных операций (сравнения и перестановки) от размера сортируемого массива N в наилучшем, среднем и худшем случаях при N, изменяющемся от 500 до 50000 с шагом 500; Без графиков. И нужны комментари
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
26 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Сортировка массива на Си.jpg
2018-05-11 16:46
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор очень ответственный. На любые ваши вопросы ответит и объяснит. Часто в сети находится, быстро отвечает. Делает в срок, даже немного раньше. Очень рада вашей работе. Буду заказывать еще.