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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
hetonei
Сообщений: n/a
#1

Как ускорить пирамидальную сортировку? - C++

26.11.2014, 06:34. Просмотров 186. Ответов 1
Метки нет (Все метки)

Второй цикл for в пирамидальной сортировке можно было бы сократить, добавив условие завершения i > 3. Следует ли добавить после этого цикл, и если да, то что, для того, чтобы конечный список как и раньше был отсортированным? Приводят ли подобные изменения к уменьшению числа сравнений?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2014, 06:34     Как ускорить пирамидальную сортировку?
Посмотрите здесь:

Как ускорить сортировку массива? - C++
Всем привет есть задача по сортировке массива ,я её решил на 71.43%. Помогите довести до 100%. Вот задача Дано N (N <= 500000) целых...

Как ускорить цикл? - C++
Вот фрагмент кода: int main() { for (;;) du(); system("pause"); return 0; }

Как ускорить работу? - C++
Прога ещё не доработана, сейчас интересует именно графический режим, когда нажимается клавиша 1-4 один из 4-х квадратов должен...

Как ускорить готовую программу? - C++
Доброго времени суток уважаемые форумчане. Я решил задачу ,но при сдаче исходного кода мне пишет ,что долго выполняется программа....

Как ускорить работу с файлами? - C++
Предполагается, что программа будет работать с файлами размера 300-500МБ. Эти обычные функции работают слишком медленно. Может быть стоит...

Решето Эратосфена. Как ускорить? - C++
Этот код не проходит задачу. доля секунды. как ускорить. или каким методом проидет #include <bits/stdc++.h> using namespace std; ...

Как ускорить полную сборку проекта? - C++
Есть файл funcs.h // funcs.h #ifndef FUNCS_H #define FUNCS_H #include <windows.h> #include <stdio.h> #include <stdlib.h> ...

Как можно ускорить разбор значений в строке - C++
#include <iostream> #include <fstream> #include <sstream> #include <vector> #include <string> #include <stdlib.h> #include...

Как ускорить работу (поиск вхождений подстроки)? - C++
//подсчет kf int NumberKF(string &P, vector<string> & F, const int f){ int kf =0; for(size_t i = 0; i < f; ++i){ //обход по...

Можно ли как нибудь ускорить работу цикла for? - C++
Подскажите пожалуйста - можно ли как нибудь ускорить работу цикла for? Заранее сильно благодарен!


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rikimaru2013
C++ Game Dev
2399 / 1093 / 237
Регистрация: 30.11.2013
Сообщений: 3,620
26.11.2014, 12:12     Как ускорить пирамидальную сортировку? #2
а где код?
Yandex
Объявления
26.11.2014, 12:12     Как ускорить пирамидальную сортировку?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru