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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сравнение алгоритмов сортировки ... алгоритм Шелла - C++
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ... так вот измеряю время работы : double start...

Сравнение алгоритмов сортировки Хоара и std::sort - C++
Собственно в универе было дано задание, написать программу которая принимает на вход из файла в структуру имя - производитель-цена и...


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

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

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