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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Списки, очередь http://www.cyberforum.ru/cpp-beginners/thread963920.html
Определить структуру очереди и разработать функции, необходимые для работы с заданным контейнером: функцию добавления элемента (память под очередной элемент контейнера следует удалять динамически), функцию удаления элемента, функцию печати содержания контейнера на экран, функцию удаления контейнера. Разработать программное приложение, в котором создается контейнер и заполняется элементами в...
C++ что не так с кодом? Только начал изучать программирование по книге Прата С. возникли проблемы с упражнениями в конце второй главы, а именно с 5: Напишите программу, в которой функция main() вызывает определяемую пользователем функцию, принимающую в качестве аргумента значение температуры по Цельсию и возвращающую эквивалентное значение температуры по Фаренгейту. Программа должна выдать запрос на ввод значения по... http://www.cyberforum.ru/cpp-beginners/thread963916.html
Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением C++
Есть стек с числами от -50 до 50 Помогите :определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением. #include<iostream> #include<stdio.h> #include<stdlib.h> using namespace std; struct Stack {
Пишет ошибку Declaration terminated Incorrectly C++
Прошу помочь мне с вот такой задачей: Дана матрица A=(aij)mxn. Найти минимальные элементы среди отрицательных элементов строк с четными номерами матрицы A. Из них сформировать одномерный массив R=(r1, r2 ,…, rn)/ Вот мой код: #include <iostream.h> #include <conio.h> #include <stdio.h> int m,n, mini;
C++ Mutex блокировка приватного поля класса http://www.cyberforum.ru/cpp-beginners/thread963907.html
Доброго времени суток. Использую Qt Creator 5.1.1 MinGW 32 Вопрос в следующем.. Есть класс "A" в котором есть поля private и public, информация которую нужно блокировать находится в поле private. Для наглядности код: class A { private: Pixel** pixels;
C++ c++ и ассемблер есть процедура на ассемблер .model small .code _count proc push bp xor ebp, ebp mov bp, sp подробнее

Показать сообщение отдельно
Lenovo_G575
5 / 5 / 0
Регистрация: 02.04.2013
Сообщений: 41
27.09.2013, 22:02     HeapSort (В чем ошибка?)
Программа не правильно выводит отрицательные значения, помогите исправить код.

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);
 
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru