Я студент 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++
Программы на C++. Форум разработчиков
1716593628
Anonymous
Я студент 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[i] && A[left_orb] > A[right_orb]) {
//swap
int temp = A[i];
A[i] = A[left_orb];
A[left_orb] = temp;
//heap again
heap(A, left_orb, n);
}
else if (A[right_orb] > A[i] && A[right_orb] > A[left_orb]) {
//swap
int temp = A[i];
A[i] = 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
Подробнее здесь: [url]https://stackoverflow.com/questions/78530836/my-code-wont-enter-the-while-loop-of-the-heapsort-function-and-i-dont-know-why[/url]
Ответить
1 сообщение
• Страница 1 из 1
Перейти
- Кемерово-IT
- ↳ Javascript
- ↳ C#
- ↳ JAVA
- ↳ Elasticsearch aggregation
- ↳ Python
- ↳ Php
- ↳ Android
- ↳ Html
- ↳ Jquery
- ↳ C++
- ↳ IOS
- ↳ CSS
- ↳ Excel
- ↳ Linux
- ↳ Apache
- ↳ MySql
- Детский мир
- Для души
- ↳ Музыкальные инструменты даром
- ↳ Печатная продукция даром
- Внешняя красота и здоровье
- ↳ Одежда и обувь для взрослых даром
- ↳ Товары для здоровья
- ↳ Физкультура и спорт
- Техника - даром!
- ↳ Автомобилистам
- ↳ Компьютерная техника
- ↳ Плиты: газовые и электрические
- ↳ Холодильники
- ↳ Стиральные машины
- ↳ Телевизоры
- ↳ Телефоны, смартфоны, плашеты
- ↳ Швейные машинки
- ↳ Прочая электроника и техника
- ↳ Фототехника
- Ремонт и интерьер
- ↳ Стройматериалы, инструмент
- ↳ Мебель и предметы интерьера даром
- ↳ Cантехника
- Другие темы
- ↳ Разное даром
- ↳ Давай меняться!
- ↳ Отдам\возьму за копеечку
- ↳ Работа и подработка в Кемерове
- ↳ Давай с тобой поговорим...
Мобильная версия