16 / 12 / 4
Регистрация: 10.09.2018
Сообщений: 373
|
||||||
1 | ||||||
Доработать код. Найти количество обменов в сортировке методом Вставки05.12.2018, 20:29. Показов 1181. Ответов 7
Метки нет (Все метки)
Здравствуйте пишу сортировку методом вставки. В ней нужно найти количество сравнений и количество обменов. Количество сравнений я нашел (вроде бы). А вот с количеством обменов возникла проблема. Помогите вычислить?
0
|
05.12.2018, 20:29 | |
Ответы с готовыми решениями:
7
Количество обменов при сортировке пузырьком Количество обменов при сортировке пузырьком Доработать код, нужно посчитать объем конуса и найти ошибку в сортировке Как посчитать количество обменов и сравнений при сортировке слиянием? |
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
05.12.2018, 21:07 | 2 |
Это же уже есть.
0
|
16 / 12 / 4
Регистрация: 10.09.2018
Сообщений: 373
|
|
05.12.2018, 21:24 [ТС] | 3 |
0
|
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
05.12.2018, 22:29 | 4 |
Может, надо ещё и сдвиги учитывать?
0
|
16 / 12 / 4
Регистрация: 10.09.2018
Сообщений: 373
|
|
05.12.2018, 22:39 [ТС] | 5 |
Думаю нет, потому что будет очень большое число. Вы хотите сказать что всё работает правильно?
0
|
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
05.12.2018, 23:10 | 6 |
Обычно учитывают сравнения и перестановки.
Ну если тебе не надо, оставь так.
0
|
16 / 12 / 4
Регистрация: 10.09.2018
Сообщений: 373
|
|
05.12.2018, 23:13 [ТС] | 7 |
0
|
2506 / 1106 / 490
Регистрация: 17.11.2018
Сообщений: 2,809
|
||||||
05.12.2018, 23:47 | 8 | |||||
Сообщение было отмечено DragonBorn88 как решение
Решение
0
|
05.12.2018, 23:47 | |
05.12.2018, 23:47 | |
Помогаю со студенческими работами здесь
8
Количество сравнений и обменов при сортировке матрицы разными способами Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? Вставить счётчик обменов при сортировке массива Сортировке Шейкера (подсчет количества сравнений и обменов) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Объекты и их имена
hw_wired 28.01.2025
Введение: Основы объектного подхода и их роль в информатике
В современном мире информационных технологий объектный подход стал фундаментальным принципом организации и обработки информации. Этот. . .
|
Элементы алгоритмизации
hw_wired 28.01.2025
Основы алгоритмизации
В современном мире алгоритмы играют фундаментальную роль в развитии информационных технологий и программирования. Понимание основ алгоритмизации является ключевым элементом в. . .
|
Человек и информация
hw_wired 28.01.2025
Введение: роль информации в познании мира
В современном мире информация играет фундаментальную роль в процессе познания окружающей действительности. Она представляет собой совокупность сведений об. . .
|
Компьютер и информация
hw_wired 28.01.2025
Эволюция вычислительных машин
История развития вычислительной техники начинается задолго до появления первых электронных устройств. Человечество всегда стремилось упростить процесс вычислений и. . .
|
Информационные технологии
hw_wired 28.01.2025
Введение в современные технологии работы с информацией
В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .
|
Информация вокруг нас
hw_wired 28.01.2025
Основные понятия информации
В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .
|
Компьютер для начинающих
hw_wired 28.01.2025
Введение в мир компьютерных технологий
В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .
|
[golang] 189. Rotate Array
alhaos 28.01.2025
Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO
/ / https:/ / leetcode. com/ studyplan/ top-interview-150/
package topInterview
. . .
|
КуМир: решение задач на матрицы
bytestream 28.01.2025
КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .
|
КуМир: решение задач на строки
bytestream 28.01.2025
В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
|
КуМир: решение геометрических задач
bytestream 28.01.2025
Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .
|
КуМир, исполнитель Водолей: Задачи и решения
bytestream 28.01.2025
КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .
|