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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Составить программу "Телефонный справочник" http://www.cyberforum.ru/cpp-beginners/thread167858.html
Составить программу "Телефонный справочник", которая имеет меню: 1 Добавление 2 Поиск 3 Завершение работы Команда "Добавление" дописывает в файл имя, фамилию и номер телефона абонента. Если файла на диске нет, то программа должна создать его. В файле информация о каждом абоненте находится в отдельной строке. Команда "Поиск" должна запрашивать фамилию человека и выводить его телефон....
C++ Динамический объект не содержит в себе линамических членов. Удалять ли его? Собственно в теме весь вопрос) Непонятно, нужно ли вызывать delete для динамического объекта если его деструктор пустой так как все его члены принадлежат к автоматическому классу хранения. http://www.cyberforum.ru/cpp-beginners/thread167835.html
ввод n-значного числа, вывод цифр, из которых оно состоит и вывод суммы его цифр. C++
Написать программу, осуществляющую ввод n-значного числа, вывод цифр, из которых оно состоит и вывод суммы его цифр. Подключить стандартные библиотеки (библиотека стандартного ввода-вывода <stdio.h>, библиотека потокового ввода-вывода <ios-tream.h>, библиотека функций управления текстовым экраном <conio.h>, библиотека математических функций <math.h>, библиоте-ка стандартных функций <stdlib.h>).
Вывести случайный элемент массива со значением 1 C++
Такая штука: нужно вывести рандомный элемент массива, значение которого = 1. Ищу для этого в цикле рандомные значения строки/столбца и сравниваю элемент с 1. Естественно это плохо, т.к. с помощью rand() постоянно выводятся повторяющиеся значения, и для обработки, например, массива 100x100 может случится до 40.000 проходов. Вот код: int main() { #include <iostream.h> const int n...
C++ На сколько дней студенту хватит стипендии S, если он тратит N руб. в день и его расходы увеличиваются в X раз? http://www.cyberforum.ru/cpp-beginners/thread167797.html
На сколько дней студенту хватит стипендии S, если он тратит N р. в день и его расходы каждый день увеличиваются в X раз?
C++ Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). Вывести последовательность из N чисел Фибоначчи (1, 1, 2, 3, 5, 8, 13…). подробнее

Показать сообщение отдельно
kypiwindy
349 / 263 / 98
Регистрация: 29.05.2010
Сообщений: 678
Записей в блоге: 1
Завершенные тесты: 3
22.09.2010, 20:55  [ТС]     Подсчет количества обменов и сравнений в алгоритмах сортировки
как методом пузырька
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;
    }
  }
}
}
подсчитать количество сравнений и обменов
 
Текущее время: 21:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru