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

Подсчет количества обменов и сравнений в алгоритмах сортировки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 4.83
kypiwindy
349 / 263 / 98
Регистрация: 29.05.2010
Сообщений: 678
Записей в блоге: 1
Завершенные тесты: 3
21.09.2010, 16:53     Подсчет количества обменов и сравнений в алгоритмах сортировки #1
Помогите как в алгоритмах сортировки: простыми включениями (простой вставкой),методом пузырька определить
- определение числа сравнений;
- определение числа обменов;
- определение суммы обменов и сравнений;
Если можно напишите код .Заранее благодарен...
 Комментарий модератора 
Дуляж тем запрещен правилами форума (п. 3.4).
Не плодите одинаковые темы!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2010, 16:53     Подсчет количества обменов и сравнений в алгоритмах сортировки
Посмотрите здесь:

C++ График зависимость количества перестановок и сравнений от размерности массива для алгоритмов сортировки
Счетчик сравнений для быстрой сортировки C++
C++ количество сравнений и обменов
C++ Предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки
C++ Как теоретически (не программно) посчитать количество сравнений и обменов в пузырьковой сортировке?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
21.09.2010, 17:44     Подсчет количества обменов и сравнений в алгоритмах сортировки #2
Завести два счетчика - сравнений и обменов и ...
Цитата Сообщение от kypiwindy Посмотреть сообщение
- определение числа сравнений;
... после каждой операции сравнения увеличить счетчик сравнений.
Цитата Сообщение от kypiwindy Посмотреть сообщение
- определение числа обменов;
... после каждой операции обмена увеличить счетчик обменов.
Цитата Сообщение от kypiwindy Посмотреть сообщение
- определение суммы обменов и сравнений;
.. после окончания сортировки сложить значения счетчиков.

Цитата Сообщение от kypiwindy Посмотреть сообщение
Если можно напишите код
Уверен, Вы и сами прекрасно с этим справитесь.
nikkka
Мат в 32 хода
 Аватар для nikkka
235 / 170 / 8
Регистрация: 10.09.2009
Сообщений: 1,096
21.09.2010, 18:39     Подсчет количества обменов и сравнений в алгоритмах сортировки #3
см. тут
kypiwindy
349 / 263 / 98
Регистрация: 29.05.2010
Сообщений: 678
Записей в блоге: 1
Завершенные тесты: 3
22.09.2010, 20:55  [ТС]     Подсчет количества обменов и сравнений в алгоритмах сортировки #4
как методом пузырька
C
1
2
3
4
5
6
7
8
9
10
11
12
13
template<class T>
void bubbleSort(T a[], long size) {
  long i, j;
  T x;
 
  for( i=0; i < size; i++) {            // i - номер прохода
    for( j = size-1; j > i; j-- ) {     // внутренний цикл прохода
      if ( a[j-1] > a[j] ) {
      x=a[j-1]; a[j-1]=a[j]; a[j]=x;
    }
  }
}
}
подсчитать количество сравнений и обменов
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2293 / 1663 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
22.09.2010, 22:27     Подсчет количества обменов и сравнений в алгоритмах сортировки #5
kypiwindy, ответ в посте #2.
kypiwindy
349 / 263 / 98
Регистрация: 29.05.2010
Сообщений: 678
Записей в блоге: 1
Завершенные тесты: 3
22.09.2010, 23:01  [ТС]     Подсчет количества обменов и сравнений в алгоритмах сортировки #6
Я не понимаю как и где это там написать . Пожалуйста напишите код
Yandex
Объявления
22.09.2010, 23:01     Подсчет количества обменов и сравнений в алгоритмах сортировки
Ответ Создать тему
Опции темы

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