Сортировка Шелла
Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла
Написал код, мозг кипит сижу уже целый день, если можно исправьте ошибки пожалуйста.
#include <iostream> #include <ctime> using namespace std; void ShellSort(int** A, int ROW, int COL); int main() { setlocale(LC_ALL, "rus"); srand(time(NULL)); int ROW, COL; cout << "Введите кол-во строк" << endl; cin >> ROW; cout << "Введите кол-во столбцов" << endl; cin >> COL; int** A = new int* [ROW]; for (int i = 0; i < ROW; i++) { A[i] = new int[COL]; } for (int i = 0; i < ROW; i++) { for (int j = 0; j < COL; j++) { A[i][j] = rand() % 30; cout << A[i][j] << " "; } cout << endl; } ShellSort(A, ROW, COL); } void ShellSort(int** A, int ROW, int COL) { int step, temp; int i, j; for (step = (ROW * COL) / 2; step > 0; step /= 2) { for (i = step; i < (ROW * COL); i++) { for (j = i - step; j >= 0 && A[j] > A[j + step]; j -= step) { if (A[j] > A[j + 1]) { temp = A[j]; A[j] = A[j + step]; A[j + step] = temp; } if (A[j] < A[j + 1]) { temp = A[j]; A[j] = A[j + step]; A[j + step] = temp; } } } for (int i = 0; i <ROW; i++) { for (int j = 0; j < COL; j++) { cout << A[i][j] << " "; } cout << endl; } } }
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.Вам это нравится? Поделитесь в социальных сетях!
Комментарии
Только авторизованные пользователи могут публиковать комментарии.
Пожалуйста, авторизуйтесь или зарегистрируйтесь
Пожалуйста, авторизуйтесь или зарегистрируйтесь
B
- Bogdannn
- 28 марта 2024 г. 5:15
C++ - Тест 001. Первая программа и типы данных
- Результат:46баллов,
- Очки рейтинга-6
Последние комментарии
Qt Linux - Урок 001. Автозапуск Qt приложения под Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Урок 007. Работаем с ICMP Ping в Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий Кононенко5 февраля 2024 г. 12:50
EVA25 декабря 2023 г. 21:30
Boost - статическая линковка в CMake проекте под Windows Сделал всё по-как у вас, но выдаёт ошибку [build] LINK : fatal error LNK1104: не удается открыть файл "libboost_locale-vc142-mt-gd-x64-1_74.lib" Хоть убей, не могу понять в чём дел…
Qt/C++ - Урок 056. Подключение библиотеки Boost в Qt для компиляторов MinGW и MSVC Для решения твой проблемы добавь в файл .pro строчку "LIBS += -lws2_32" она решит проблему , лично мне помогло.
Сейчас обсуждают на форуме
Мобильное приложение на C++Qt и бэкенд к нему на Django Rest Framework Евгений, добрый день! Такой вопрос. Верно ли следующее утверждение: Любое Android-приложение, написанное на Java/Kotlin чисто теоретически (пусть и с большими трудностями) можно написать и на C+…
Павел Дорофеев14 апреля 2024 г. 12:35
Вернуть старое поведение QComboBox, не менять индекс при resetModel Добрый день! У нас много проектов в которых используется QComboBox, в версии 5.5.1, когда модель испускает сигнал resetModel, currentIndex не менялся. В версии 5.15 при resetModel происходит try…
Как получить в массив значения из связанной модели? Спасибо, разобрался:))
AC
QML Обнулить значения SpinBox Доброго времени суток, не могу разобраться с обнулением значение SpinBox находящего в делегате. import QtQuickimport QtQuick.ControlsWindow { width: 640 height: 480 visible: tr…
Alexandru Codreanu19 января 2024 г. 22:57