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

Время выполнения программы равно нулю - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задать массив N из букв http://www.cyberforum.ru/cpp-beginners/thread714878.html
Помогите, пожалуйста, как написать в с++ программу, которая задаёт массив N из букв (а не цифр, по идеи, надо задавать тип char). и чтобы при вводе "А" на экран выдавалось "1", при "В" - "2", при "С" - "3". Спасибо зараннее.
C++ Почему в программе получается по окончанию лишний отступ? #include <iostream> #include <string> using namespace std; int main() { char word; //Вводимое слово int len; //Длинна строки http://www.cyberforum.ru/cpp-beginners/thread714875.html
C++ Открытие,закрытие { }
Ребятки кто может рассказать как правильно определить,где нужно открывать массив{ и закрывать его} Буду очень признателен если дадите ссылку на статью или просто сможете рассказать что к чему))
C++ Верность расстановки скобок
Добрый вечер! Имеется задание: проверить верность расстановки скобок. Необходимо проверить верность расстановки + ко всему добавить в проверку условие: если между скобками имеется более 3-х пробелов, то выдавать ошибку.... Куда это можно вписать? #include <vcl.h> #pragma hdrstop #pragma argsused #include <stdio.h> #include <iostream.h> #include <windows.h> string ru(string input);
C++ Задача на строковые переменные в c++ http://www.cyberforum.ru/cpp-beginners/thread714865.html
Текст задачи: Найти самое длинное слово во введенной строке, вывести номер этого слова и номер его первого символа. Пример: ввод : аа ааа аааааааааа аааааа вывод: Номер слова - 3 , номер первого символа 8 Прошу помощи, совсем запутался, недавно только начал изучать c++. Задача не горит, но к понедельнику-вторнику хотелось бы разобраться с этой темой
C++ Целые числа Последовательность Хэмминга образуют натуральные числа, не имеющие других простых делителей, кроме 2, 3 и 5. Найти: - первые N элементов этой последовательности; - сумму первых N элементов; - N-й элемент по заданному номеру N, - первый элемент, больший данного числа M, а также номер этого элемента в последовательности; - сумму всех элементов с номера N по номер M. подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
01.12.2012, 14:21     Время выполнения программы равно нулю
а тебе нужно время сортировки именно случайного массива?
Есть идея вложить сортировку пузырьком внутрь ещё одного большого цикла и 100 раз сортировать туда-сюда, меняя каждый раз направление (по возрастанию/по убыванию)
А потом делим на 100. (я надеюсь ясно изложил мысль)

Это не совсем честный тест, т.к. обратный порядок является самым худшим случаем для пузырька и может занижать среднюю производительность.

Другая идея. аналогично, но не направление менять а каждый раз генерировать массив заново. Но в этом случае время генерации массива сложится с временем сортировки.


Цитата Сообщение от Tige Посмотреть сообщение
А если у меня программа с пузырьковой сортировкой для 20 чисел?
вот 20 чисел: это ты откуда этот размер взял? Для адекватных оценок времени массив должен быть большим, тогда, возможно, и ухищрения не понадобятся


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
printf("\n\nPuzirkovaya sort:\n");
    start = clock();        
    for (int j=0; j<100; j++)//по j сортировка повторяется 100 раз туда сюда
    for (t=1;t<n;t++){
        for(i=n-1;i>0;i--){
            if ((j&1)?(masv[i]<masv[i-1]):(masv[i]>masv[i-1])){//если j нечётное, то
                             //  сортировать по возрастанию, иначе по убыванию
                z=masv[i-1];
                masv[i-1]=masv[i];
                masv[i]=z;
            }
        }
    }
    end = clock();
 
Текущее время: 07:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru