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

Пузырьковая сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ По поводу дерева http://www.cyberforum.ru/cpp-beginners/thread348742.html
"Дано дерево поиска, ключи которого – целые числа (положительные и отрицательные). Определить К-е отрицательное число, следующее за положительным числом при прямом просмотре дерева (TLR)." Так вот,...
C++ Запись в стек строк из файла создаю стек следующим образом: int _tmain(int argc, _TCHAR* argv) { char*fname="D:\\NameOfFile.txt"; FILE*file; char result_sting; int i=0; stek*p1=0; file = fopen(fname,"r"); http://www.cyberforum.ru/cpp-beginners/thread348729.html
Логическая система координат C++
Где в приложении находится логическая система координат скажем по умолчанию?
C++ проблемы с ООП(базовый)
Есть структура "Бибилиотека". Там есть некоторые функций. Так вот. class Library { public: int GetId() int isPenicl() ... int isBook()...
C++ ошибка при компиляции http://www.cyberforum.ru/cpp-beginners/thread348690.html
Добрый день. при компиляции выдает вот такую ошибку: c:/mingw/bin/../lib/gcc/mingw32/4.5.2/../../../../mingw32/bin/ld.exe: cannot find -lz collect2: ld returned 1 exit status строка:...
C++ do while #include <iostream> using namespace std; int main() { char a; подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
4226 / 2200 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
06.09.2011, 22:36
Цитата Сообщение от maxim43k Посмотреть сообщение
В том то и дело, что я не знаю, КАК оценить эффективность алгоритма сортировки по числу сравнений (массив упорядочен наоборот). Это что, счётчик какой то ставить? А куда?
В среднем случае для пузырьковой сортировки сложность O(n^2). Если массив упорядочен наоборот (худший случай), то сложность алгоритма n(n-1)/2, так как вычисления сводятся к сумме ряда:
1+2+...+(n-1)

Добавлено через 6 минут
easybudda, ваш алгоритм лучше оптимизировать, так как если массив в какой-то момент времени в сортировке уже не нуждается, то ее следует прекратить.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru