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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Циклические алгоритмы. http://www.cyberforum.ru/cpp-beginners/thread233928.html
Циклические алгоритмы. 1. Известны оценки по информатике каждого из 20 учеников класса. Сколько учеников имеют по информатике оценку «5»?. 2. Известны сведения о количестве осадков, выпавших за...
C++ поиск в очень маленькой БД Есть вот такая регистрационная форма, мне нужно по введенному имени найти всех зарегистрированных с таким же именем. #include<conio.h> #include<string> #include<iostream> using namespace std;... 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...
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 == '...
C++ Даны результаты переписи населения. Покажите список населения которые родились после 1990года. Даны результаты переписи населения. Покажите список населения которые родились после 1990года. Также покажите число такого населения. подробнее

Показать сообщение отдельно
Тиша
1 / 1 / 0
Регистрация: 02.11.2009
Сообщений: 75

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

25.01.2011, 18:31. Просмотров 2826. Ответов 17
Метки (Все метки)

мне нужно засечь время выполнения алгоритма сортировок, и у меня не выходит только с одной - с пиромидальной. программа на 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru