0 / 0 / 0
Регистрация: 31.10.2019
Сообщений: 21
|
||||||
1 | ||||||
Поставить счетчики на проверку количества сравнений и обменов сделанных сортировкой11.11.2019, 14:47. Показов 1553. Ответов 6
Метки сортировать массив (Все метки)
необходимо поставить гдето счетчики на проверку количества сравнений и обменов сделанных сортировкой
не получается . for (j = i; j >= gap && arr[j - gap] > temp; j -= gap, counter_forif++) надо как то эту запись разрулить
0
|
|
11.11.2019, 14:47 | |
Ответы с готовыми решениями:
6
Подсчет количества обменов и сравнений в алгоритмах сортировки Сортировке Шейкера (подсчет количества сравнений и обменов) Счетчики количества перестановок и сравнений Шейкерной сортировки |
7424 / 5019 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
|
||||||
11.11.2019, 14:52 | 2 | |||||
![]() Решение
возможно подойдёт такой вариант, счётчики добавляйте сами
1
|
0 / 0 / 0
Регистрация: 31.10.2019
Сообщений: 21
|
||||||
11.11.2019, 14:55 [ТС] | 3 | |||||
вроде правильно счетчики поставил
но боюсь ваша сорта за квадрат будет работать
0
|
7424 / 5019 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
|
|
11.11.2019, 15:05 | 4 |
насчёт счётчика обменов согласен, а в чём смысл
там результат n-step-1
0
|
0 / 0 / 0
Регистрация: 31.10.2019
Сообщений: 21
|
|
11.11.2019, 15:11 [ТС] | 5 |
то есть результат n-step-1 зависит от 2 переменных всегда ? я правильно понял? и почему -1?)
Спасибо вам огромное
0
|
7424 / 5019 / 2890
Регистрация: 18.12.2017
Сообщений: 15,694
|
|
11.11.2019, 15:20 | 6 |
ARTHURPRO, я не учёл, что там внешний цикл ещё, наверное правильно у Вас.
0
|
0 / 0 / 0
Регистрация: 31.10.2019
Сообщений: 21
|
|
11.11.2019, 15:35 [ТС] | 7 |
Алгоритм всегда будет иметь одинаковое количество сравнений (N2 -1) и перестановок (N – 1).
(где N – кол-во ячеек в массиве). нашел на форуме что скажете?
0
|
11.11.2019, 15:35 | |
Помогаю со студенческими работами здесь
7
Количество обменов и сравнений в HeapSort Сортировка вставками: количество сравнений и обменов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |