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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.72
Marino4ka
Сообщений: n/a
#1

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

15.10.2009, 13:28. Просмотров 3131. Ответов 3
Метки нет (Все метки)

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

Для всех вариантов первые три вида сортировок одинаковы:
 пузырьковая сортировка
 сортировка вставкой
 сортировка выбором
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2009, 13:28     Сравнение алгоритмов сортировок
Посмотрите здесь:

C++ Сравнение 2-х сортировок массива
C++ Сравнение алгоритмов сортировки ... алгоритм Шелла
Сравнение методов сортировок массивов. Семестровая работа C++
C++ Сравнение алгоритмов сортировки массива
Сравнение алгоритмов сортировок C++
C++ Нужны примеры алгоритмов сортировок
ЛР: Сравнение сортировок C++
почему так много алгоритмов сортировок C++
C++ Сравнение сортировок
C++ Сравнение алгоритмов сортировки Хоара и std::sort
Тема-обсуждение для "Алгоритмов сортировок" C++
Алгоритмы сортировки,сравнение алгоритмов C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Sich_Taras
14 / 14 / 1
Регистрация: 08.10.2009
Сообщений: 114
15.10.2009, 17:04     Сравнение алгоритмов сортировок #2
В книге Седжвика "алгоритмы и структуры данных" есть все три сортировки на С++ и подробное их описание и сравнение.
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
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     Сравнение алгоритмов сортировок
Ответ Создать тему
Опции темы

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