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

ЛР: Сравнение сортировок - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не присваевается значение http://www.cyberforum.ru/cpp-beginners/thread790158.html
Есть область памяти (строка), условно поделенная на две части A и B. Область B идет сразу после A. Заданы длины обоих частей. Используйте рекурсивный reverse(), чтобы поменять a и b местами....
C++ Не выводит не правильный результат Подскажите, пожалуйста, почему не выводит результат???? Вроде ошибок нету... #include <math.h> #include <conio.h> #include <iostream.h> int main() { double Suma1=0; float c=1; http://www.cyberforum.ru/cpp-beginners/thread790154.html
C++ Четыре одномерных массива
Всем привет, проблема по вот этой задачке: Здесь код который я написал, всё вроде норм только вот из элементов min не могу составить новый массив. #include <iostream> #include <math.h>...
C++ Дана матрица размера MxN
Дана матрица размера MxN. Вывести ее элементы, расположенные в столбцах с нечетными номерами (1, 3, …). Вывод элементов производить по столбцам, условный оператор не использовать. помогите ктонить...
C++ Сформировать последовательность по некоторому правилу http://www.cyberforum.ru/cpp-beginners/thread790138.html
Дана последовательность действительных чисел. Необходимо сформировать новую последовательность по некоторому правилу. Для представления исходной и результирующей последовательности используйте...
C++ Задачи приближенные к реальной работе Привет. Думаю много кто из форумчан, уже выполнял практические задания, (например работая джуниором, или уже не джуниором), ну вообщем кому не трудно, пожалуйста киньте задачи, которые приближенные к... подробнее

Показать сообщение отдельно
Point_0
4 / 4 / 0
Регистрация: 02.10.2011
Сообщений: 87

ЛР: Сравнение сортировок - C++

19.02.2013, 18:44. Просмотров 1860. Ответов 7
Метки (Все метки)

нужно экспериментально сравнить временную сложность и провести качественный анализ трех сортировок:
  • выбором
  • шейкерная
  • слиянием


В коде программы для каждого реализуемого метода сортировки необходимо предусмотреть переменные-счетчики, для определения числа операций попарных сравнений и перестановок элементов, совершенных в ходе выполнения операций сортировки. Результирующие значения счетчиков необходимо выводить на экран после каждого выполнения операции сортировки.
Вопрос первый: Как лучше реализовать эти счетчики? Для трех сортировок заводить каждый раз новый? или каждый раз перезаписывать?

На основании серии экспериментов построить таблицы и графики искомых зависимостей и качественно определить их характер – линейный, логарифмический, экспоненциальный, и т.д. Сравнить экспериментальные результаты с теоретическими оценками временной сложности исследуемых методов внутренней сортировки.
Вопрос главный: как можно реализовать поудобнее и по красивее построение графиков? Пока единственный видимый вариант, это записывать значение счетчиков в файл, а потом вручную копирывать в эксель...

Очень надеюсь на ваши подсказки и помощь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru