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

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

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

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

23.03.2011, 09:08. Просмотров 832. Ответов 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++ Объясните на своих премерах методы сортировки.
C++ Методы сортировки
C++ Методы сортировки
C++ Методы сортировки
C++ Основные методы сортировки массивов
Методы сортировки: QuickSort и сортировка вставкой C++
Простые методы сортировки C++
Методы внешней сортировки C++
C++ Методы сортировки одномерного массива
C++ Разные методы сортировки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     методы сортировки
Ответ Создать тему
Опции темы

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