Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
sanyaok
0 / 0 / 1
Регистрация: 18.12.2011
Сообщений: 21
1

Алгоритм

18.12.2012, 20:07. Просмотров 214. Ответов 0
Метки нет (Все метки)

Доброго времени суток.
Подскажите пожалуйста ошибку в алгоритме
(Пирамидальная сортировка)

Вроде бы, из теории делаю правильно, но считает не корректно

заранее спасибо!

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
void downHeap(int *x, int k, int n)
{
    int c;
    int newX=x[k];
    
 
    while(k>=n/2)
    {
        
        c=2*k;
        if(c<n && x[c]<x[c+1]) 
            c++;
 
        if(newX>=x[c]) break;
        x[k]=x[c];
        k=c;    
    }
    
}
 
void heapSort(int *x, int size)
{
    int i, temp;
    for(i=size/2-1; i>=0; i--) downHeap(x, i, size-1);
    
    for(i=size-1; i>0; i--)
    {
        temp=x[i];
        x[i]=x[0];
        x[0]=temp;
        downHeap(x, 0, i-1);
    }
    
}
 
int main() 
{
    int x[5] = {1,8,8,2,5};
 
    cout<<"[ ";
    for(int i = 0; i < 5; ++i)
        cout<<x[i]<<" ";
    cout<<"]"<<endl;
    
    heapSort(x,5);
 
    cout<<"[ ";
    for(int i = 0; i < 5; ++i)
        cout<<x[i]<<" ";
    cout<<"]"<<endl;
    getch();
    return 0;
    
}
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2012, 20:07
Ответы с готовыми решениями:

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная...

Помогите алгоритм для char переделать в алгоритм для float
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i&gt;=0; i--) { str =...

Волновой алгоритм (алгоритм Ли)
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.12.2012, 20:07

Построить алгоритм Маркова, который ищет НОД (Алгоритм Евклида)
Здравствуйте, ребята, выручайте. Весь инет перерыл, всю голову сломал, но не могу сделать. Суть в...

Алгоритм устранения непродуктивных нетерминалов, алгоритм построения недостижимых символов
Задание: найдите лишние нетерминалы в следующей грамматике с начальным нетерминалом S и в...

Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке [a,b] с шагом h.
Построить алгоритм ДО и алгоритм ПОКА для вычислений значения функции на отрезке с шагом h....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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