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

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

Войти
Регистрация
Восстановить пароль
 
Lenovo_G575
5 / 5 / 0
Регистрация: 02.04.2013
Сообщений: 41
#1

HeapSort (В чем ошибка?) - C++

27.09.2013, 22:02. Просмотров 594. Ответов 1
Метки нет (Все метки)

Программа не правильно выводит отрицательные значения, помогите исправить код.

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
using namespace std;
void Heapify(int A[],int i, int heapsize);
void HeapSort(int A[],int heapsize);
void BuildHeap(int A[],int heapsize);
int main()
{
    const int heapsize=5;
    int A[]={1,-7,45,7,-2};
    for(int i = 0; i < heapsize; i ++)
    {
        cout <<  A[i]<<endl;
    }
    HeapSort(A,heapsize);
    cin.get();
    cin.get();
    return 0;
}
int Parent(int i)
{
    return (i/2); 
}
int Left(int i)
{
    return (2*i); 
}
int Right(int  i)
{
    return (2*i +1);
}
void Heapify(int A[],int i, int heapsize)
{
    int l = Left(i),
        r = Right(i),
        largest, temp;
    if ( l <= heapsize && A[l] > A[i]){   
        largest = l;
    }
    else {
        largest = i;
    }
    if (r <= heapsize && A[r] > A[largest]){  
        largest =r;
    }
    if (largest != i)
    {
        temp = A[i];      
        A[i] = A[largest];
        A[largest] = temp;
        Heapify(A,largest, heapsize);
    }
}
void BuildHeap(int A[],int heapsize)
{
    for (int i = (heapsize-1)/2; i>=0; i--)
    {
        Heapify(A,i,heapsize);
    }
 
}
void HeapSort(int A[],int heapsize)
{
    int temp;
    BuildHeap(A, heapsize);
    cout << "massiv:  ";
    for(int j = 0; j<heapsize; j++)
    {
        cout << A[j] << " ";
    }
    for (int i = heapsize; i>0; i--)
    {
        temp = A[1];
        A[1] = A[heapsize -1];
        A[heapsize -1] = temp;
        heapsize = heapsize - 1;
        Heapify(A,1, heapsize);
 
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2013, 22:02     HeapSort (В чем ошибка?)
Посмотрите здесь:

heapSort. why error? - C++
При проверке программы сайтом выходит Ошибка во время выполнения программы. Помогите понять, почему? #include &lt;iostream&gt; #include...

Heapsort v pascal - C++
Помогите сделать Heapsort в pascal с подсчетом присваиваний и сравнений плиз помогите

Сортировка очереди HeapSort - C++
Товарищи подскажите пожалуйста, нужно отсортировать очередь реализованную на списках методом пирамидальной сортировки. реализация очереди...

Heapsort массива символов - C++
Дан массив символов. Отсортировать по нестрогому возрастанию методом бинарных деревьев. После каждого обмена вывести элементы массива через...

Количество обменов и сравнений в HeapSort - C++
Всем доброго времени суток! :) Помогите, пожалуйста, разобраться с задачей. Мне нужно подсчитать количество обменов и сравнений в...

в чем ошибка? - C++
#pragma hdrstop #include &lt;string.h&gt; #include &lt;clx.h&gt; #pragma hdrstop #include&lt;iostream.h&gt; #include&lt;math.h&gt; #include &lt;conio.h&gt; ...

В чем ошибка ? ? - C++
Вычислить с точностью e=0.0001 #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;math.h&gt; using namespace std; void main() ...

в чем ошибка? - C++
for (int i=1; i&lt;=S.Length(); i++) { if ((S=='-') &amp;&amp; (S=='-')) { S='+'; S=&quot;&quot;; } ...

В чем ошибка? - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;cmath&gt; #include &lt;ctime&gt; using namespace std; int main () { int n=0; ...

В чем ошибка - C++
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int main() { string n = &quot;Jon&quot; string name; cin &gt;&gt; name; ...

В чем ошибка? - C++
Разработать классы для описанных ниже объектов. Включить в класс методы set (…), get (…), show (…). Определить другие методы. Написать...

В чем ошибка? - C++
#include&lt;conio.h&gt; #include&lt;stdio.h&gt; void main() { int m,err; float v,k,mj,pr,sp; clrscr(); do { printf (&quot;vvedite...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
28.09.2013, 12:27     HeapSort (В чем ошибка?) #2
Разберись, откуда индексация массива начинается. Вообще в C++ - с нуля, а судя по строкам 36, 42, 72-73, 76 - с единицы.
Yandex
Объявления
28.09.2013, 12:27     HeapSort (В чем ошибка?)
Ответ Создать тему
Опции темы

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