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

Засечь время выполнения пирамидальной сортировки - 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года. Также покажите число такого населения. подробнее

Показать сообщение отдельно
RUSya82
237 / 115 / 3
Регистрация: 15.10.2010
Сообщений: 395
25.01.2011, 20:17
Цитата Сообщение от Тиша Посмотреть сообщение
Только странно что так быстро сортирует. допустим тот же пузырек отсортировал массив на 40000 за 150 секунд, а тут сортирует 100000 за доли секунд
Это ни странно. В этом наверняка и состоит Ваша задача - определить и проанализировать означенные методы сортировки.
Сортировка пузырьком - одна из самых медленных, но проста в реализации. И при некоторых входных последовательностях может быть весьма приемлема.
Пирамидальная же сортировка одна из быстрых. У неё есть одно замечательное качество: вне зависимости от входной последовательности, время сортировки постоянно и зависит только от количества ключей.

Добавлено через 3 минуты
Цитата Сообщение от Nameless One Посмотреть сообщение
к результатам замеров примешивается "шум"
А думал об этом, но этот шум даст всего лишь небольшое смещение по оси Y графика, т.к. он постоянен для каждого из 5000 вызовов, и как оказывается весьма несущественен, то есть рисунок останется тем же, просто поднимется по оси ординат. На анализ и изучение методов сортировки это не повлияет.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.