Вопрос о пирамидальной сортировке Д. Кнута [закрыт]C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Вопрос о пирамидальной сортировке Д. Кнута [закрыт]

Сообщение Anonymous »

Помогите мне с пирамидальной сортировкой по алгоритму Д. Кнута на C++.

Хотелось бы уточнить, правильно ли я написал код.
У меня есть Алгоритм Кнута в текстовом виде:
Изображение

...и диаграмма Насси-Шнейдермана.
[img]https://i.sstatic. net/E6eHaVZP.png[/img]

Скажите, что может быть не так в моем коде? Близок ли я к реализации алгоритма Кнута или/и диаграммы Насси-Шнейдермана?
Мой код:
void sortH(int* arK, int N) {
// H1:
int I = N / 2 + 1;
int r = N - 1; // r = N
int K;
// H2:
while (I > 0) {
I = I - 1;
K = arK; // R = arK[l], K = arK[l]

while (true) {
// H3:
int l = I;
int j = 2 * I + 1;
// H4:
while (j 0) {
// H7:

K = arK[r];
arK[r] = arK[0];
r = r - 1;

if (r == 0) {
arK[0] = K;
break;
}

int l = 0, j = 1;
// H5:
while (j

Подробнее здесь: https://stackoverflow.com/questions/791 ... by-d-knuth
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»