Сортировка Шелла
Отсортировать первую половину массива по возрастанию, а вторую - по убыванию. Использовать сортировку Шелла
Написал код, мозг кипит сижу уже целый день, если можно исправьте ошибки пожалуйста.
#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
Stabiles Hosting des sozialen Netzwerks EVILEG. Wir empfehlen VDS-Hosting für Django-Projekte.Magst du es? In sozialen Netzwerken teilen!
Kommentare
sf
- sdfsdfkp fgskpgokspdog
- 14. Oktober 2024 15:09
C++ - Тест 004. Указатели, Массивы и Циклы
- Ergebnis:90punkte,
- Bewertungspunkte8
МВ
- Максим Васильев
- 2. Oktober 2024 04:14
Qt - Тест 001. Сигналы и слоты
- Ergebnis:68punkte,
- Bewertungspunkte-1
ЛС
- Лев Семенов
- 30. September 2024 11:04
C++ - Тест 001. Первая программа и типы данных
- Ergebnis:53punkte,
- Bewertungspunkte-4
Letzte Kommentare
ИМ
Django – Lektion 064. So schreiben Sie eine Python-Markdown-Erweiterung Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
Игорь Максимов5. Oktober 2024 07:51
QML - Lektion 016. SQLite-Datenbank und das Arbeiten damit in QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Qt Linux - Lektion 001. Autorun Qt-Anwendung unter Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
АК
Qt WinAPI - Lektion 007. Arbeiten mit ICMP-Ping in Qt Без строки #include <QRegularExpressionValidator> в заголовочном файле не работает валидатор.
Анатолий Кононенко5. Februar 2024 01:50
EVA25. Dezember 2023 10:30
Jetzt im Forum diskutieren
добавить qlineseries в функции Пользователь может получить любые разъяснения по интересующим вопросам, касающимся обработки его персональных данных, обратившись к Оператору с помощью электронной почты https://topdecorpro.ru…
ИМ
Реализация навигации по разделам Спасибо Евгений!
Игорь Максимов3. Oktober 2024 04:05
Indian Food Restaurant In Columbus OH| Layla’s Kitchen Indian Restaurant If you're looking for a truly authentic https://www.laylaskitchenrestaurantohio.com/ , Layla’s Kitchen Indian Restaurant is your go-to destination. Located at 6152 Cleveland Ave, Colu…
КГ
Не запускается программа на Qt: точка входа в процедуру не найдена в библиотеке DLL Написал программу на C++ Qt в Qt Creator, сбилдил Release с помощью MinGW 64-bit, бинарнику напихал dll-ки с помощью windeployqt.exe. При попытке запуска моей сбилженной программы выдаёт три оши…
Кирилл Гусарев27. September 2024 09:09
при создании qml проекта Kits есть но недоступны для выбора Поставил Qt Creator 11.0.2. Qt 6.4.3 При создании проекта Qml не могу выбрать Kits, они все недоступны, хотя настроены и при создании обычного Qt Widget приложения их можно выбрать. В чем может …