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

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

Войти
Регистрация
Восстановить пароль
 
stalker_asu
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 31
#1

методы сортировки - C++

23.03.2011, 09:08. Просмотров 852. Ответов 2
Метки нет (Все метки)

Сравнить эффективность алгоритмов сортировки прямыми
обменами и Шелла.
a) разработать подпрограммы, реализующие алгоритмы
сортировки, указанные в задании. Для выполнения настоящей
лабораторной работы достаточно реализовать эти алгоритмы в
простейшем варианте – для сортировки одномерного
целочисленного массива. Однако создаваемый исходный код
может оказаться полезным при выполнении последующих
лабораторных работ, в которых алгоритмы сортировки могут
применяться для упорядочения объектов иного рода (точек,
отрезков, строк массивов и т.д.). Поэтому в создаваемых
подпрограммах рекомендуется реализовать «универсальную»
схему, позволяющую изолировать алгоритм от типов входных
данных. Иллюстрацией такого подхода могут служить С-
функции qsort(), bsearch() или lsearch();
b) разработать подпрограмму, наполняющую заданный в
качестве параметра массив случайными значениями;
c) разработать подпрограмму, наполняющую заданный в
качестве параметра массив значениями, упорядоченными по
возрастанию;
d) разработать подпрограмму, наполняющую заданный в
качестве параметра массив значениями, упорядоченными по
убыванию;
e) с использованием разработанных подпрограмм написать
программу для экспериментального сравнения эффективности
алгоритмов сортировки в трех случаях:
– наилучшем (массив уже упорядочен должным образом),
– среднем (массив наполнен случайными значениями),
– наихудшем (массив упорядочен в обратном к желаемому
порядке).
В среднем случае время сортировки необходимо усреднить по
итогам 100 экспериментов;
f) построить графики зависимости количества элементарных
операций (сравнения и перестановки) от размера сортируемого
массива N в наилучшем, среднем и худшем случаях
– при N, изменяющемся от 5 до 100 с шагом 5;
– при N, изменяющемся от 100 до 5000 с шагом 100;
g) сравнить полученные экспериментальные оценки временной
эффективности алгоритмов сортировки с теоретическими оценками
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2011, 09:08     методы сортировки
Посмотрите здесь:

Методы сортировки - C++
Помогите исправить некоторые недочеты в проге. Задание: написать программу сортировки массива, по убыванию и возрастанию. Проблема в...

Методы сортировки - C++
Помогите сравнить по качеству алгоритмы сортировки методом выбора и методом парных перестановок.

Методы сортировки - C++
Даны действительные числа a1,…,an. Получить попарно различные целые j1,…,jn, такие, что 1≤k_j≤n,k=1,…,n, и aj1≥a_j2≥⋯≥ajn. Воспользоваться...

Методы сортировки - C++
Помогите пожалуйста!! Дано задание: Ввести массив А. В массив В перенести все элементы массива А, имеющие нечетный индекс, справа от...

Методы внешней сортировки - C++
Помогите пожалуйста, дан код программы сортировки пузырьком, нужно чтобы она считала количество сравнений и перестановок #include...

Методы сортировки.Семестровая - C++
Написать программу сортировки чисел 2 методами(Пузырек и Шейкера).Сортировку массивов на 3 видах массива. 1) Плохо упорядоченный 2)...

Разные методы сортировки - C++
Написать программу, в которой реализуются различные методы сортировки (для одинаковых массивов случайных чисел в диапазоне от 0 до 100). ...

Простые методы сортировки - C++
Составить программу «Простые методы сортировки: метод «пузырька», вставками, выбором.

Основные методы сортировки массивов - C++
помогите пожалуйста(( я не могу решить вот такую вот задачу(( Выполнить сортировку по убыванию. Сортировка слиянием и быстрая сортировка....

Методы сортировки одномерного массива - C++
помогите с задачей: 7.Написать и отладить программу сортировки одномерного массива двумя способами по возрастанию и убыванию. В...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
1tv
Сообщений: n/a
23.03.2011, 09:17     методы сортировки #2
Ты хочешь чтобы тебе каждую лабу тут делали? Пиши что именно не получается, поможем.
Deviaphan
Делаю внезапно и красиво
Эксперт C++
1286 / 1220 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
23.03.2011, 11:48     методы сортировки #3
Про qsort() убило просто.) Не зря слово "универсальные" взято в кавычки.
Yandex
Объявления
23.03.2011, 11:48     методы сортировки
Ответ Создать тему
Опции темы

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