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

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

Восстановить пароль Регистрация
 
Lenovo_G575
5 / 5 / 0
Регистрация: 02.04.2013
Сообщений: 41
27.09.2013, 22:02     HeapSort (В чем ошибка?) #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 v pascal
в чем ошибка? C++
C++ Сортировка очереди HeapSort
C++ В чем ошибка??
C++ Heapsort массива символов
heapSort. why error? C++
C++ Количество обменов и сравнений в HeapSort
Ошибка 2 error LNK2019, не пойму в чем ошибка C++

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

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

Текущее время: 20:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru