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

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

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

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

27.09.2013, 22:02. Просмотров 603. Ответов 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 (В чем ошибка?) (C++):

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

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

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

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

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

Реализовать через тип данных структура. При сборке и отладки возникает ошибка. В чем ошибка? - C++
С++ в таблице из 5 строк хранятся данные о товарах: наименование, цена, количество. Определить и вывести наименование товара, цена которого...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Somebody
2788 / 1602 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
28.09.2013, 12:27 #2
Разберись, откуда индексация массива начинается. Вообще в C++ - с нуля, а судя по строкам 36, 42, 72-73, 76 - с единицы.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2013, 12:27
Привет! Вот еще темы с ответами:

Ошибка 2 error LNK2019, не пойму в чем ошибка - C++
Выдает такую ошибку: Ошибка 2 error LNK2019: ссылка на неразрешенный внешний символ &quot;int __cdecl game(void)&quot; (?game@@YAHXZ) в функции....

В чем ошибка? - C++
Программист Денис c детства мечтал побывать в Антарктиде, но почему-то регулярных рейсов туда нет. Поэтому Денис все лето изучал Антарктиду...

В чем ошибка? - C++
лаба12.cpp(16): error C2668: pow: неоднозначный вызов перегруженной функции лаба12.cpp(24): error C2661: pow: нет перегруженной функции,...

В чем ошибка? - C++
Описать процедуру DigitCountSum(K, C, S), находящую количество C цифр целого положительного числа K, а также их сумму S (K − входной, C и S...


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

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

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