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

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

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

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

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

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

Для всех вариантов первые три вида сортировок одинаковы:
 пузырьковая сортировка
 сортировка вставкой
 сортировка выбором
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2009, 13:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнение алгоритмов сортировок (C++):

Сравнение алгоритмов сортировок - C++
Добрый день всем! Интересует вопрос об оптимизации алгоритмов сортировки: пузирька, пузирька оптимиз. и Шейкера. Подскажите: 1) Как...

Нужны примеры алгоритмов сортировок - C++
срочно нужна помощь!!! нужны легкие и понятные примеры на данные алгоритмы: selection sort merge sort bubble sort quick sort

почему так много алгоритмов сортировок - C++
почему так много алгоритмов сортировок?

Сравнение сортировок - C++
Помогите с подсчетом количества сравнений в сортировках. Проблема заключается в том, что количество операций у сортировок практически...

ЛР: Сравнение сортировок - C++
нужно экспериментально сравнить временную сложность и провести качественный анализ трех сортировок: выбором шейкерная слиянием...

Сравнение 2-х сортировок массива - C++
Есть два метода сортировки массива Вставки и Пузырька. Как их сравнить, что бы узнать, который из них лучше сортирует. Если я не ошибаюсь,...

3
Sich_Taras
14 / 14 / 1
Регистрация: 08.10.2009
Сообщений: 114
15.10.2009, 17:04 #2
В книге Седжвика "алгоритмы и структуры данных" есть все три сортировки на С++ и подробное их описание и сравнение.
1
odip
Эксперт С++
7157 / 3219 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
15.10.2009, 21:29 #3
В этом разделе есть FAQ - там большая куча разных алгоритмов сортировки.
0
Point_0
4 / 4 / 0
Регистрация: 02.10.2011
Сообщений: 87
10.04.2013, 20:44 #4
ЛР: Сравнение сортировок
в этой теме я выложил код, задание тоже самое, только сортировки выбором,шейкерная и слиянием
там есть ошибка, найти я ее не могу, но в общем смысл правильный
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.04.2013, 20:44
Привет! Вот еще темы с ответами:

Сравнение методов сортировок массивов. Семестровая работа - C++
Пишу семестровую по методам сортировки массивов. В моем варианте метод прямого выбора и метод Шейкера. Надо сравнить количество...

Тема-обсуждение для "Алгоритмов сортировок" - C++
Сообщения выделены из закреплённой темы: http://www.cyberforum.ru/cpp-beginners/thread27084.html #include <iostream> #include...

Алгоритмы сортировки,сравнение алгоритмов - C++
Всем привет у меня такое задание Составить программы благоустройства первых N, N ≤12, элементов массива X. Вид сортировки, а также...

Сравнение алгоритмов сортировки массива - C++
Всем доброго времени суток Получил задание в университете, выполнил его. Результатом не очень доволен, хотя явных ошибок не вижу... ...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
10.04.2013, 20:44
Ответ Создать тему
Опции темы

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