0 / 0 / 0
Регистрация: 28.09.2017
Сообщений: 28
1

Пирамидальная сортировка

24.04.2020, 08:23. Показов 499. Ответов 0

Как можно реализовать сортировку массива с помощью кучи/бинарного древа/пирамиды по следующему алгоритму: выбрать количество элементов массива, ввести каждый элемент вручную, вывести весь массив в строку, переделать массив в кучу, последовательно вывести каждый этап сортировки из кучи по порядку возрастания?
Вот мой код, не могу понять принцип перевода в кучу после нахождения наибольшего элемента.
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
#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int n, x, *a;
 
void Input_array()
{
    cout << "Enter the dimension of the array \n";
    cin >> n;
    a = new int[n];
    cout << "Input array \n";
    for (int i = 0; i < n; i++)
    {
        cout << "a[" << i << "]->";
        cin >> a[i];
    }
    cout << endl;
    cout << "Start array ";
    cout << endl;
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << "     ";
    }
    cout << endl;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    Input_array();
    _getch();
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2020, 08:23
Ответы с готовыми решениями:

Сортировка Шелла и пирамидальная сортировка для символов
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки...

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель...

Пирамидальная сортировка
Всем hello!!! Плиз помогите реализовать пирамидальную сортировку на С++!!! Зарание блогодарен!!!

Пирамидальная сортировка
Может кто может выложить примеры: 1) пирамидальной сортировки 2) сортировка простым выбором Они...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2020, 08:23
Помогаю со студенческими работами здесь

Пирамидальная сортировка
Вопрос на миллион! Нужно создать пирамидальную сортировку как метод класса. Только на сколько я...

Пирамидальная сортировка
Каким будет порядок элементов списка после применения к нему этапа построения пирамиды? Поделитесь...

Пирамидальная сортировка
Соритровка работает, но при больших значениях очень долго, помогите найти проблему Вообщем...

Пирамидальная сортировка
Есть программа для пирамидальной сортировки но сортирует в другую сторону от меньшего к большему, а...

Пирамидальная сортировка
Здравствуйте! Помогите сделать пирамидальную сортировку, чтобы было так : Индексы : 0, 1, 2, 3, 4,...

Пирамидальная сортировка
Здравствуйте, написал пирамидальную сортировку с костылями, которая вроде и работает, но если...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru