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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Gmails
6 / 6 / 2
Регистрация: 08.04.2014
Сообщений: 248
#1

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

05.05.2014, 16:54. Просмотров 423. Ответов 1
Метки нет (Все метки)

как теоретически посчитать количество сравнений и обменов в пузырьковой сортировке?не программно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 16:54     Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
Посмотрите здесь:
Быстрая сортировка: посчитать количество сравнений и обменов C++
Посчитать количество сравнений и перестановок в сортировке выбором C++
C++ Найти количество обменов пузырьковой сортировки
C++ Количество обменов и сравнений в HeapSort
C++ Сортировка вставками: количество сравнений и обменов
Как найти в данной сортировке количество перестановок и сравнений? C++
Как найти в этой сортировке количество перестановок и сравнений? C++
Как определить количество перестановок и сравнений в выборочной сортировке C++
Как определить количество сравнений и перестановок в быстрой сортировке массива C++
Количество произведенных сравнений в Быстрой Сортировке C++
C++ Количество сравнений/перестановок в сортировке естественным слиянием
Подсчет количества обменов и сравнений в алгоритмах сортировки C++

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru