Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать и протестировать рекурсивную функцию вычисления http://www.cyberforum.ru/cpp-beginners/thread262346.html
∫▒dx/〖(x-a)〗^n = - 1/((n+1) 〖(x-a)〗^(n-1) ) прикрепляю файл,если не понятно
C++ Написать и протестировать функцию конкатенции строки Написать и протестировать функцию конкатенции строки STRNCAT (str1, str2, n), склеивающую str1 с n количеством символов из str2. Функция должна возвращать TRUE в случае успеха и FALSE в случае... http://www.cyberforum.ru/cpp-beginners/thread262345.html
Вывести список существующих на рабочем столе окон C++
Пожалуйста помогите в решение данной проблемы. Вот задание: вывести в консольное приложение список существующих на рабочем столе окон. далее обеспечить ввод названия окна с клавиатуры, если оно...
C++ String.h
Как удалить из строки подстроку???
C++ Умножение матриц. Как решить..? http://www.cyberforum.ru/cpp-beginners/thread262312.html
Вычислить элемента матрицы С, являющейся произведением нижней треугольной матрицы пятого порядка на верхнюю треугольную матрицу того же порядка. Дублирование тем запрещено правилами форума (п....
C++ Палиндром-ли вся строка Был сегодня на собеседовании, одно из заданий было определить является-ли строка палиндромом. Пример строки был задан такой: а роза упала на лапу азора. Пробелы могут быть несемметричны. Входная... подробнее

Показать сообщение отдельно
stalker_asu
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 31

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

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

Сравнить эффективность алгоритмов сортировки прямыми
обменами и Шелла.
a) разработать подпрограммы, реализующие алгоритмы
сортировки, указанные в задании. Для выполнения настоящей
лабораторной работы достаточно реализовать эти алгоритмы в
простейшем варианте – для сортировки одномерного
целочисленного массива. Однако создаваемый исходный код
может оказаться полезным при выполнении последующих
лабораторных работ, в которых алгоритмы сортировки могут
применяться для упорядочения объектов иного рода (точек,
отрезков, строк массивов и т.д.). Поэтому в создаваемых
подпрограммах рекомендуется реализовать «универсальную»
схему, позволяющую изолировать алгоритм от типов входных
данных. Иллюстрацией такого подхода могут служить С-
функции qsort(), bsearch() или lsearch();
b) разработать подпрограмму, наполняющую заданный в
качестве параметра массив случайными значениями;
c) разработать подпрограмму, наполняющую заданный в
качестве параметра массив значениями, упорядоченными по
возрастанию;
d) разработать подпрограмму, наполняющую заданный в
качестве параметра массив значениями, упорядоченными по
убыванию;
e) с использованием разработанных подпрограмм написать
программу для экспериментального сравнения эффективности
алгоритмов сортировки в трех случаях:
– наилучшем (массив уже упорядочен должным образом),
– среднем (массив наполнен случайными значениями),
– наихудшем (массив упорядочен в обратном к желаемому
порядке).
В среднем случае время сортировки необходимо усреднить по
итогам 100 экспериментов;
f) построить графики зависимости количества элементарных
операций (сравнения и перестановки) от размера сортируемого
массива N в наилучшем, среднем и худшем случаях
– при N, изменяющемся от 5 до 100 с шагом 5;
– при N, изменяющемся от 100 до 5000 с шагом 100;
g) сравнить полученные экспериментальные оценки временной
эффективности алгоритмов сортировки с теоретическими оценками
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru