Сравнительный анализ двух методов сортировки C++

[Amiroff]

Добрый день, прошу помочь со следующей задачей:
Необходимо разработать программу для анализа методов сортировки таблицы.
Выполнить сравнительный анализ метода вставки с прямым включением и метода Шелла.
Сравнительный анализ методов сортировки следует выполнять путем
подсчета числа сравнений ключей, выполненных в процессе сортировки
таблицы различными методами.
Программа разрабатываемого должна удовлетворять следующим
требованиям:
1. Алгоритмы, реализующие операции над таблицами, нужно
оформить в виде процедур (функций) с соответствующими формальными
параметрами.
2. Таблица должна иметь не менее двух полей, одно из которых - ключевое.
3. На экран выводить:
а) начальную таблицу;
б) результаты выполнения шагов сортировки (поиска), что
демонстрируют конкретный метод (выводить только значение ключевого поля,
выделяя ключи записей, переставляются, цветом или другими
средствами)
в) окончательный результат сортировки
Прошу помочь разобраться с данной задачей!

[Amiroff]

Подскажите хотя-бы с чего начать

[p51x]

1. Открыть учебник или вики и изучить требуемые алгоритмы сортировок.
2. Реализовать операции над таблицами в виде функции, как требует задание.
3. Повторить для всех требуемых вариантов сортировок:
а) вывести начльную таблицу
б) сделать шаг сортировки с подсчетом сравнения ключей, вывести пром. результат с выделениями
в) вывеести результат

[ura_111]

Могу помочь советом.

1) Изучи, в подробностях сами методы. В принципе, для этих целей, можно применить youtube. Ну вот, например:

https://www.youtube.com/watch?v=wfgTzA4IYpE
https://www.youtube.com/watch?v=RkpNdYf4oao
...........................
...........................
(не уверен тот ли метод вставками тебе нужен; часто там и коды программ приведены).

2) Реши вручную (а ещё лучше нарисовать каждый шаг решения в Paint). Можешь решить на небольшом примере таблицы.

3) Следующий шаг - напиши 2-е отдельные программы с сортировками (напомню, у многих видеороликов прямо код прилагают; но может какой-то метод и самому придётся написать)... Ты помнишь вручную считал, так вот, сопоставь результаты ручного и машинного счёта - одинаковы ли?

4) Следующий шаг:
"1. Алгоритмы, реализующие операции над таблицами, нужно
оформить в виде процедур (функций) с соответствующими формальными
параметрами."

Ну это чисто механически делается... В принципе, я мог бы сделать этот шаг.

5) Следующий шаг:
"2. Таблица должна иметь не менее двух полей, одно из которых - ключевое.
3. На экран выводить:
а) начальную таблицу;
выделяя ключи записей, переставляются, цветом или другими
средствами)
в) окончательный результат сортировки"

Это тоже я могу сделать... Но заметь, я удалил пункт "б"
(только мне не понятно что значит " цветом" - это VC++ или C++ Builder. Ладно, потом разберусь).

6) Следующий шаг:
"б) результаты выполнения шагов сортировки (поиска), что
демонстрируют конкретный метод (выводить только значение ключевого поля,
выделяя ключи записей, переставляются, цветом или другими
средствами)".

Это ты должен сделать.

[Amiroff]

Сообщение от ura_111

Могу помочь советом.

Спасибо. Забыл ещё добавить, что нужно обязательно
формирование таблицы путем считывания
записей из файла и ввод с клавиатуры, вывод содержимого таблицы . Вот на этом и запнулся пока.

[ura_111]

Какой ещё: "... клавиатура, вывод таблицы.... на этом запнулся..."?
Ты не понимаешь главный смысл своей работы... МЕТОДЫ СОРТИРОВКИ, а всё остальное - шелуха с семечек и пристраивается по ходу...

Я повторяю ещё раз: пиши два проекта по расчёту каждым из методов в отдельности. Не просто код приводи, а именно протестированный на контрольном примере (который предварительно необходимо решить вручную). Таким образом проверится адекватность методов... Это суть твоей работы - на ней и концентрируйся. Этот момент ты должен сделать сам:

Пока не будут готовы сами методы сортировок - на форум не возвращайся.

Это бессмысленная трата времени (лучше потрать его на "суть твоей работы"): я принципиально не буду ничего делать, а нулевых здесь особо не жалуют; нулевой - это значит "сделай за меня", - ну, одно дело, если нужна программа на уровне лабы... а у тебя на уровне курсача (в этом задании за целый семестр информация сконцентрирована - не меньше). Здесь за такое бабки берут... Ну, а если ты платить ничего не хочешь, тогда надо пахать...

p.s.1: на начальном этапе - пусть ввод всех данных для расчёта будет "жёстко в самой программе". Типа такого (я не до конца понимаю, что значит " таблица" - разберись с этим, но если имеется ввиду "двумерный массив"):

int M[4][6]={{5,6,7,4.....
             {0,4,54,6....
             ..............

или так

double M[4][6];
M[0][0]=6;
M[0][1]=54;
M[0][2]=22;
.................
................

(я не знаю как вас там учили)... И остальные параметры, необходимые для расчёта контрольного примера, тоже задаются в программе "жестко".

p.s.2: если совсем нулевой, тогда онлайн-курсы по с++:

0.jpg

Проходи курсы не один, а 3-5 раз; и когда проходишь не просто созерцай, а повторяй программы за лекторами... Если информации много - сначала смотри целиком (чтобы быть в курсе тем), а дальше выборочно: ну например, что тебе надо? Информация по теме ввод и обработка массива, - значит и лекцию такую проходи; ввести переменную в программу - значит и лекцию такую ищи...
Amiroff, трудности - это нормально, все через такое проходили (я тоже проходил через бессонные ночи, "разболелась голова от трудной задачи", "переспать с задачей"...). А ты что, другой?
И ты через такое пройдёшь...

Ну всё, хватит болтовни - решай проблему с методами.

[Alex11223]

Сообщение от ura_111

ну, одно дело, если нужна программа на уровне лабы... а у тебя на уровне курсача

С чего это вдруг?
Вроде ж в задаче просят просто реализовать два алгоритма сортировки и посчитать сравнения (if).

[ura_111]

Я насчитал:
1) работа с консолью (или что там имелось ввиду под "ввод с клавиатуры")
2) работа с файлами - это ещё одна лаба
3) сами методы - их тоже проходят не каждый день
4) если в задании концентрируется внимание на том что и так должно быть понятно: "оформить в виде процедур (функций) с соответствующими формальными
параметрами", то и это тянет на отдельную лабу с названием что-то вроде: "Работа с функциями".
5) какая-то графика

[Alex11223]

Так скорее всего это курс не по Основам программирования, а по Алгоритмам )

[Amiroff]

Сообщение от Alex11223

Так скорее всего это курс не по Основам программирования, а по Алгоритмам )

Так и есть, Алгоритмы и структуры данных, лабораторная работа номер 1.