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

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

Восстановить пароль Регистрация
 
stalker_asu
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 31
23.03.2011, 09:08     методы сортировки #1
Сравнить эффективность алгоритмов сортировки прямыми
обменами и Шелла.
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++
Методы внешней сортировки C++

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

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

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