Правильно подсчитать количество перестановок и сравнений в сортировках - C++ - Обсуждение 2222768 |
|
Обсуждение
Всего сообщений: 15
|
||||
Имя | Дата | Сообщение | ||
Читать обсуждение полностью: Правильно подсчитать количество перестановок и сравнений в сортировках |
||||
Vlada___ | 03.04.2018 19:42 |
https://www.cyberforum.ru/post12276197.html
Здравствуйте, помогите, пожалуйста, правильно расставить...
|
||
likehood | 04.04.2018 07:40 |
https://www.cyberforum.ru/post12277235.html
"Расставить" - это значит определить места, где нужно...
|
||
nmcf | 04.04.2018 07:41 |
https://www.cyberforum.ru/post12277236.html
int main()
{
int i, j;
int **Array, **Array1,...
|
||
Vlada___ | 04.04.2018 07:45 |
https://www.cyberforum.ru/post12277245.html
1. Да
2. Например, при m=2, n=1 в сортировке вставками нет...
|
||
likehood | 04.04.2018 07:47 |
https://www.cyberforum.ru/post12277248.html
nmcf, вроде компилятор и так обнуляет глобальные массивы....
|
||
Vlada___ | 04.04.2018 07:50 |
https://www.cyberforum.ru/post12277257.html
likehood,
1. Да
2. Например, при m=2, n=1 в сортировке...
|
||
likehood | 04.04.2018 07:50 |
https://www.cyberforum.ru/post12277258.html
А перестановки есть? Судя по коду их количества будут...
|
||
Vlada___ | 04.04.2018 07:55 |
https://www.cyberforum.ru/post12277269.html
likehood, перестановка тоже в таком случае равна 0
|
||
likehood | 04.04.2018 08:02 |
https://www.cyberforum.ru/post12277276.html
А сама сортировка правильно работает? МОжет проблема в...
|
||
Avaddon74 | 04.04.2018 08:45 |
https://www.cyberforum.ru/post12277344.html
Vlada___, Существует на клавиатуре кнопка "PrintScreen",...
|
||
Vlada___ | 04.04.2018 09:38 |
https://www.cyberforum.ru/post12277467.html
Avaddon74, я знаю, это был не мой компьютер
Добавлено...
|
||
likehood | 04.04.2018 11:05 |
https://www.cyberforum.ru/post12277722.html
У меня не сортирует (проверял для матрицы 5х5).
|
||
Vlada___ | 04.04.2018 19:49 |
https://www.cyberforum.ru/post12279546.html
likehood, точно? Там сортирует именно исходя из суммы...
|
||
likehood | 04.04.2018 20:30 |
https://www.cyberforum.ru/post12279674.html
Действительно, это я упустил из виду. Тогда вроде правильно...
|
||
Vlada___ | 04.04.2018 20:53 |
https://www.cyberforum.ru/post12279764.html
likehood, спасибо за пояснение!
|
||
|
||||
Similar |
Количество сравнений в сортировках Нужно посчитать количество сравнений и присваиваний в сортировках Определить количество перестановок и сравнений Количество сравнений и перестановок в алгоритме слиянием |
|||
Ads |
|
|||
MoreAnswers |
Как определить количество перестановок и сравнений Количество сравнений/перестановок в сортировке естественным слиянием Посчитать количество сравнений и перестановок в сортировке выбором Где правильно ставить счетчики сравнений и перестановок, и как считать сложность этих алгоритмов? |
|||