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

Время сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Р. Лафоре "ООП в C++". Не компилируется пример с консольной графикой http://www.cyberforum.ru/cpp-beginners/thread948616.html
Изучаю C++ по книге Р. Лафоре. Дошёл до 5-ой главы, и мне встретился пример использования консольной графики. Страница 179. Пример называется "Структура circle". К этому примеру прилагается библиотека "msoftcon.h". Ну пример я переписал, библиотеку подключил и в папку с .cpp файлом положил. Работаю в DevC++. И после компилирования выскакивает несколько ошибок: undefined reference to...
C++ эквивалентно? ** = & привильно? http://www.cyberforum.ru/cpp-beginners/thread948570.html
Setlocale vs. SetConsoleCP C++
В чём разница? Локаль определяет, в какой кодировке символы представляются в программе, а SetConsoleCP устанавливает ту же характеристику для связанной консоли, или?.. И почему при выполнении: setlocale(LC_CTYPE, ".866"); cout<<setlocale(LC_CTYPE,"")<<endl<<endl; В результате выводится: Russian_Russia.1251 ?
Работа с изображениями C++
Здарвствуйте. Может глупый вопрос, но очень хочется разобраться. Возможно ли средствами языка С++, не прибегая к сторонним библиотекам (только STL то бишь) реализовать работу с изображением. Например взять bmp файл, запихнуть его в матрицу и выполнить его поворот на 90 градусов и сохранить в файл. Знаю, что используя сторонние библиотеки это сделать довольно не сложно( с тем же Qt например), но...
C++ Элементарные операции с динамических двусвязным списком http://www.cyberforum.ru/cpp-beginners/thread948546.html
Всем доброго времени суток! Нужна ваша помощь! В общем задание: Сформировать динамический двусвязный список. Структура содержит фамилию спортсмена, вид спорта, количество очков. Добавлять новые записи так, чтобы информация по каждому виду спорта располагалась последовательно. Получилось только создать динамический двусвязный список и вывести его на экран, а вот последовательно информацию...
C++ Почему получается "pi.hProcess == NULL"? Добрый день. Имеется некоторый код. Он должен запускать определенный процесс с параметрами и подгружать нужные .dll. Все вроде бы хорошо, но почему-то постоянно ошибка "Failed to Create Process". В чем проблема, ребят? Консоль показывает следующее: 'samplauncher.exe': Loaded 'C:\Users\Dmitriy\Documents\Visual Studio 2010\Projects\samplauncher\Release\samplauncher.exe', Symbols loaded.... подробнее

Показать сообщение отдельно
Un_artist
0 / 0 / 0
Регистрация: 14.09.2012
Сообщений: 7

Время сортировки - C++

05.09.2013, 10:36. Просмотров 445. Ответов 4
Метки (Все метки)

Добрый день!

Помогите, пожалуйста, со следующей задачей. Есть задание: отсортировать массив и замерить время сортировки.
Сделал:

C++
1
2
3
4
5
6
7
int main()
{
 DWORD start = GetTickCount();
  Selection_Sort(size_of_array, myarray); 
  DWORD end = GetTickCount();
  cout << end - start << " ms" << endl;
}
Да, время мне нужно измерять именно этой функцией - это часть задания.
Вопрос мой такой: почему каждый раз получается разное время?
И еще: пробовал написать быструю сортировку - и тоже измерил время. Я понимаю, что она самая быстрая, но при любом запуске программы время всегда равно нулю - это нормально?

Спасибо за помощь - с меня "спасибки".
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru