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

Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? - C++

Восстановить пароль Регистрация
 
Gmails
5 / 5 / 2
Регистрация: 08.04.2014
Сообщений: 241
05.05.2014, 16:54     Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? #1
как теоретически посчитать количество сравнений и обменов в пузырьковой сортировке?не программно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 16:54     Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
Посмотрите здесь:

Подсчет количества обменов и сравнений в алгоритмах сортировки C++
C++ количество сравнений и обменов
Алгоритм быстрой сортировки - посчитать количество перестановок и сравнений элементов массивов C++
В пузырьковой сортировке не работает swap C++
C++ Количество обменов и сравнений в HeapSort
Количество произведенных сравнений в Быстрой Сортировке C++
Как найти в этой сортировке количество перестановок и сравнений? C++
Как найти в данной сортировке количество перестановок и сравнений? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
05.05.2014, 17:36     Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке? #2
можно найти число ср и обм в худшем и лучшем случаях. вообще же оно очевидно зависит от входных данных.
Yandex
Объявления
05.05.2014, 17:36     Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
Ответ Создать тему
Опции темы

Текущее время: 11:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru