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

Найти ошибку в пирамидальной сортировке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Посоветуйте литературу для изучения языка http://www.cyberforum.ru/cpp-beginners/thread1241807.html
Посоветуйте
C++ Есть ли стандартные хэш функции Есть ли в C++ стандартные хэш функции, в которые передаешь строку, получаешь на возврате строку, типа MD5 или CRC32. Спасибо. http://www.cyberforum.ru/cpp-beginners/thread1241798.html
C++ Как делать множественный insert в SQLite
Не пойму как делать множественный insert в sqlite . В примерах почему-то в основном одиночный . Взял еще в нагрузку sqlite3pp .(Типа раз изучаю плюсы , пусть все будет в классах ) . try { sqlite3pp::database db("test.db"); sqlite3pp::command cmd_create_tbl(db, "CREATE TABLE IF NOT EXISTS urlstbl(url,desc,time);"); cout << cmd_create_tbl.execute() << endl;...
C++ Shared_str реализация - На выходе из деструктора падает программа
Решил реализовать shared_str class shared_ptrMy { private: Storage *st; public:
C++ Как получить указатель на функцию http://www.cyberforum.ru/cpp-beginners/thread1241733.html
Здравствуйте! Подскажите, как получить указатель на функцию? Амперсанд не помогает. class Menu{ private: // Создал указатель на функцию, вроде, верно. void(*m_PrintStyle) (const int&, vector<string>);
C++ Шифрование файлов и папок с установкой на них пароля Привет. Мне нужно зашифровать файл/папку и поставить пароль на нее/него. Что посоветуете? Заранее спасибо. P.S. так как шифрование тема сложная, подумываю о XOR. Вопрос: как лучше хранить пароль, и как зашифровать всю папку, чтобы в итоге вышел один файл? Спасибо. подробнее

Показать сообщение отдельно
GalkaP
0 / 0 / 0
Регистрация: 19.06.2014
Сообщений: 95

Найти ошибку в пирамидальной сортировке - C++

13.08.2014, 00:15. Просмотров 223. Ответов 2
Метки (Все метки)

Здравствуйте!

Подскажите, пожалуйста, где ошибка.
Спасибо за помощь!
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
80
81
82
83
84
85
86
87
88
89
#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
 
void repair(long array[], long n, long i);
void build(long array[], long n);
void heap_sort(long array[], long size);
 
 
 
void main()
{
    long i;
    const long size = 10;
    long array[size];
    cout << "Array: " << endl;
    srand(time(NULL));
    for (i = 0; i < size; i++)
    {
        array[i] = rand() % 100;
        cout << array[i] << endl;
    }
    cout << endl;
 
    cout << "Culled array by heap sort: " << endl;
    heap_sort(array, size);
    for (i = 0; i < size; i++)
    {
        cout << array[i] << endl;
    }
    cout << endl;
}
 
void repair(long array[], long n, long i)//i-индекс
{
    /*Нужно вычислить максимальный элемент из 3-х:
    1) текущий элемент
    2) левый потомок
    3) правый потомок
    Если индекс текущего элемента не равен индексу максимального,
    то меняю их местами и перехожу к максимальному*/
 
    long left = array[i * 2 + 1];//левый потомок
    long right = array[i * 2 + 2];//правый потомок
    long large = i;//индекс максимального в текущей тройке
    long value = array[i];//значение текущего элемента
 
    if ((left <= n) && (array[left] > array[i]))/*если есть левый потомок и он больше текущего,
                                                то он считается максимальным*/
    {
        large = left;
    }
    if ((right <= n) && (array[right] > array[i]))/*если есть правый потомок и он больше текущего,
                                                  то он считается максимальным*/
    {
        large = right;
    }
    if (large != i)/*Если текущий элемент не стал максимальным,
                   то меняем местами максимальный старый и максимальный новый*/
    {
        array[i] = array[large];
        array[large] = value;
        repair(array, n, large);
    }
}
 
void build(long array[], long n)
{
    // построение пирамиды из массива
    for (long i = n / 2; i >= 0; i--)
    {
        repair(array, n, i);
    }
}
 
void heap_sort(long array[], long size)//пирамидальная сортировка
{
    long n = size;
    build(array, size);
    while (n > 1)
    {
        n--;
        long first_el = array[0];
        array[0] = array[n];
        array[n] = first_el;
        repair(array, n, first_el);
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru