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

Сравнение алгоритмов сортировок - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.72
Marino4ka
Сообщений: n/a
15.10.2009, 13:28     Сравнение алгоритмов сортировок #1
Помогите пожалуйста! Очень надо написать программу. Задание такое:
Разработать программу на языке «Си», реализующую четыре различных алгоритма сортировки одномерного целочисленного массива. Массив является динамическим, размерность указывается пользователем при запуске программы. Массив должен быть заполнен по выбору пользователя одним из трех вариантов:
• по возрастанию
• по убыванию
• случайными целыми числами в диапазоне от 0 до 100
Пользователь также должен иметь возможность многократно сортировать массив, любым из четырех алгоритмов. Необходимо обеспечить равные условия для работы различных алгоритмов, т.е. все алгоритмы сортировки должны работать над одинаковым массивом (одинаковой исходной последовательностью чисел).
После работы алгоритма сортировки, на экран должна быть выведена суммарная информация о результатах его работы, содержащая время работы алгоритма, количество операций сравнения и количество операций присвоения.
Так как для небольших массивов время работы алгоритмов может быть очень незначительным, для сравнения времени работы сортировок над такими массивами, необходимо некоторое число K повторить сортировку исходного массива одним алгоритмом сортировки. После этого суммарное время сортировки поделить на число K и таким образом получить время работы одного прохода алгоритма сортировки. Число K вводится пользователем.
Операции сравнения и присвоения должны быть реализованы в виде функций, функции единственны для всех алгоритмов сортировки.

Для всех вариантов первые три вида сортировок одинаковы:
 пузырьковая сортировка
 сортировка вставкой
 сортировка выбором
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Sich_Taras
14 / 14 / 1
Регистрация: 08.10.2009
Сообщений: 114
15.10.2009, 17:04     Сравнение алгоритмов сортировок #2
В книге Седжвика "алгоритмы и структуры данных" есть все три сортировки на С++ и подробное их описание и сравнение.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
15.10.2009, 21:29     Сравнение алгоритмов сортировок #3
В этом разделе есть FAQ - там большая куча разных алгоритмов сортировки.
Point_0
3 / 3 / 0
Регистрация: 02.10.2011
Сообщений: 87
10.04.2013, 20:44     Сравнение алгоритмов сортировок #4
ЛР: Сравнение сортировок
в этой теме я выложил код, задание тоже самое, только сортировки выбором,шейкерная и слиянием
там есть ошибка, найти я ее не могу, но в общем смысл правильный
Yandex
Объявления
10.04.2013, 20:44     Сравнение алгоритмов сортировок
Ответ Создать тему
Опции темы

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