Я студент CS и пишу этот алгоритм пирамидальной сортировки с помощью таблицы псевдокодов, которую дал мне мой профессор. Я некоторое время возился с этим кодом и не смог понять, почему он в функции пирамидальной сортировки, код не соответствует условиям функции while и входит в цикл, который должен, и я не знаю, что делать.
Это код:< /p>
#include
using namespace std;
void heap(int A[], int i, int n) {
//much simpler & comprehensable to declare left and right nodes
//left child
int left_orb = 2 * i + 1;
//right child
int right_orb = 2 * i + 2;
if (left_orb < n) {
heap(A, left_orb, n);
heap(A, right_orb, n);
if (A[left_orb] > A && A[left_orb] > A[right_orb]) {
//swap
int temp = A;
A = A[left_orb];
A[left_orb] = temp;
//heap again
heap(A, left_orb, n);
}
else if (A[right_orb] > A && A[right_orb] > A[left_orb]) {
//swap
int temp = A;
A = A[right_orb];
A[right_orb] = temp;
//heap again
heap(A, right_orb, n);
}
}
}
void heapsort(int array[], int n) {
int j;
int left_child = 2 * j + 1;
int right_child = 2 * j + 2;
for (int i = 1; i < n; i++) {
int sub = n - i;
int temp = array[0];
array[0] = array[n - i];
array[n - i] = temp;
cout
Подробнее здесь: https://stackoverflow.com/questions/785 ... t-know-why
Мой код не входит в цикл while функции пирамидальной сортировки, и я не знаю, почему [закрыто] ⇐ C++
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение