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

Засечь время выполнения пирамидальной сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Циклические алгоритмы. http://www.cyberforum.ru/cpp-beginners/thread233928.html
Циклические алгоритмы. 1. Известны оценки по информатике каждого из 20 учеников класса. Сколько учеников имеют по информатике оценку «5»?. 2. Известны сведения о количестве осадков, выпавших за каждый день мая. Первого мая осадков не было. Определить, в течение какого количества первых дней месяца непрерывно, начиная с первого мая, осадков не было. 3. Напечатать минимальное число, большее...
C++ поиск в очень маленькой БД Есть вот такая регистрационная форма, мне нужно по введенному имени найти всех зарегистрированных с таким же именем. #include<conio.h> #include<string> #include<iostream> using namespace std; struct registration{ string name; string surname; int age; string address; http://www.cyberforum.ru/cpp-beginners/thread233869.html
Мне надо сделать поиск последнего вхождения подстроки s1 в строку s(с функцией LastPos, не strstr). В этом коде просто вхождение подстроки в строку. C++
#include <stdio.h> int count_of_substrings(string s, string s1){ int start = 0; int count = 0; int pos = 0; for(i < 0; i < 4; i++){ pos = s.find(s1.c_s(),start); if (pos != -1){ start = pos + s1.size();
C++ Назначение - конкатенация строк s1 и s2, не используя библиотечную функцию - strcat
#include <stdio.h> #include <stdlib.h> char * strcat_my (char *s1, char *s2){ char *p1, *p2; p1 = s1; p2 = s2; while ( *p1 != '\0') p1++;
C++ Строки http://www.cyberforum.ru/cpp-beginners/thread233846.html
Написать программу, которая удаляет из введенной с клавиатуры строки начальные пробелы. #include <iostream> #include <string> int main() { std::string s; getline(std::cin, s); while(s == ' ') { for(int i = 0; i < s.length() - 1; i++) { s = s;
C++ Даны результаты переписи населения. Покажите список населения которые родились после 1990года. Даны результаты переписи населения. Покажите список населения которые родились после 1990года. Также покажите число такого населения. подробнее

Показать сообщение отдельно
Тиша
 Аватар для Тиша
1 / 1 / 0
Регистрация: 02.11.2009
Сообщений: 75
25.01.2011, 18:31     Засечь время выполнения пирамидальной сортировки
мне нужно засечь время выполнения алгоритма сортировок, и у меня не выходит только с одной - с пиромидальной. программа на c++ код ниже. Засекаю все это дело clock();
на пузырке, выборе и вставке все работает прекрастно, а тут загрузы(
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
void Sort::HeapSort() {
long i;
int temp;
 
 
for(i=size/2-1; i >= 0; i--)
downHeap(i, size-1);
 
for(i=size-1; i > 0; i--) {
temp=a[i]; a[i]=a[0]; a[0]=temp;
downHeap(0, i-1);
}
}
void downHeap(long k, long n) {
int new_elem;
long child;
new_elem = a[k];
 
while(k <= n/2) {
child = 2*k;
if( child < n && a[child] < a[child+1] )
child++;
if( new_elem >= a[child] ) break;
a[k] = a[child];
k = child;
}
a[k] = new_elem;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru